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For  the  last  three  decades,  much  work  has  been  done  with  respect  to  the  large 
cardinal-determinacy  correspondence.  On  the  problem  of  finding  the  large  cardinal 
strength  of  ordinal  definable  determinacy  in  an  admissible  set  of  the  form  Lwx[x], 
we  approximate  this  large  cardinal  by  giving  upper  and  lower  bounds.  We  show 
how  the  methods  of  Kechris  and  Solovay  (on  the  relative  consistency  of  determinacy 
hypothesis)  together  with  results  of  Neeman  (about  unraveling  IT}  sets)  give  an  upper 
bound.  The  lower  bounds  are  obtain  by  extending  the  ideas  of  Lewis  (on  determinacy 
in  small  admissible  sets). 

Determinacy  arguments  have  also  been  shown  to  have  applications  outside 
of  set  theory.  With  a determinacy  argument  we  show  that  one  can  obtain,  under 
large  cardinal  assumptions,  the  existence  of  non-cr-porous  compact  subsets  for  given 
projective  non-cr-porous  sets  (with  respect  to  the  regular  and  strong  porosities)  in 
dimension  zero  compact  metric  spaces. 
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CHAPTER  1 
PROLEGOMENON 


When  my  brother  asked  me  to  explain  to  him  about  the  kind  of  work  that  I 
have  been  doing  for  my  dissertation,  I had  no  other  option  (considering  the  fact  that 
we  still  had  eight  hours  before  reaching  Santiago)  than  giving  him  a satisfying  answer. 
So  I began  my  explanation:  “It  is  about  games,  infinite  games  that  produce  amazing 
worlds,  and  about  possible  worlds  that  determine  highly  complicated  games.” 

1.1  Determinacy 

The  first  relevant  determinacy  result  (about  infinite  games)  that  is  known  goes 
back  to  1953  when  Gale  and  Stewart  [9]  proved  that  every  open  set  of  real  numbers 
is  determined. 

The  notion  of  determinacy  is  related  to  infinite  games:  For  a set  A C “ca  of 
real  numbers  (“w  denotes  the  set  of  functions  from  uj  to  lo;  the  elements  of  this  set  are 
called  reals1),  to  say  that  A is  determined  is  meant  that  in  the  game  Ga  associated 
to  A , there  is  a winning  strategy  for  either  of  the  two  players.  The  associated  game 
Ga  is  defined  as  follows:  There  are  two  players,  I and  II,  who  interchange  plays  and 
at  each  turn  each  throw  a natural  number.  So  a play  of  the  game  will  look  like  this: 

I:  do  di  a2  03  <24 . . . 

II:  b0  bi  b2  63 (where  a*,  bi  E uj). 

The  play  can  be  thought  as  the  real  number  z = (a0,  bo,  ai,  b1:  a2,  b2, 03, . . .). 
It  is  said  that  player  I wins  this  play  if  z G A;  otherwise  II  wins.  The  set  A is  called 
the  payoff  set. 


lrThe  reader  is  referred  to  Kechris  [14]  for  a broad  exposition  on  determinacy  and  for  definitions 
and  notation  used  in  this  section. 
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A strategy  for  a player,  say  player  I,  is  a function  o : uj<u)  — >•  u that  tells 
I what  to  play.  If  for  I’s  (n  4-  l)-th  turn,  II  has  played  (bo,  b\, . . . , bn)  and  I the 
sequence  (a0,  cq, . . . , an),  then  an+i  = a((a0,bo, . . . , an,bn)).  The  strategy  a is  a 
winning  strategy  for  I if  this  player  can  always  win  by  simply  following  the  strategy. 
The  set  A C “w  is  determined  if  there  is  a winning  strategy  for  one  of  the  players  in 
the  associated  game  Ga- 

The  Axiom  of  Determinacy  (AD)  proposed  by  Mycielski  and  Steinhaus  in 
1962,  says  that  “every  set  of  real  numbers  is  determined.”  They  observed  that  this 
axiom  is  not  consistent  with  the  Axiom  of  Choice  (AC).  Considering  the  fact  that 
nowadays  set-theorists  feel  very  comfortable  with  the  use  of  AC,  the  assumption  of 
AD  would  not  be  entirely  welcome.  Even  though,  they  proposed  AD  as  some  sort  of 
axiom  that  could  be  considered  for  a more  restrictive  set  theory. 

It  would  seem  sensible  then,  to  try  and  “reduce  the  strength”  of  the  Axiom  of 
Determinacy,  by  considering  its  restriction  to  specific  classes  of  reals  (instead  of  the 
whole  power  set  of  reals),  for  example,  looking  at  the  definable  ones.  At  the  beginning 
of  this  section,  we  mentioned  Gale  and  Stewart’s  result  about  the  determinacy  of  open 
sets.  Now,  this  restriction  may  be  too  harsh,  so  what  about  something  a bit  more 
complicated,  say,  the  class  of  Borel  sets  of  reals?  In  1975  Martin  [19]  proved  that  any 
Borel  set  of  reals  is  determined.  This  last  statement  is  named  Borel  Determinacy , 
and  in  general,  if  T is  a class  of  sets  of  reals,  the  restriction  of  AD  to  T is  called 
V- Determinacy. 

In  order  to  reach  a bit  more,  say  the  class  of  analytic  sets  (continuous  pro- 
jections of  Borel  sets),  a stronger  axiomatic  theory  is  required.  That  is  to  say,  in 
Zermelo-Fraenkel’s  set  theory,  it  is  not  possible  to  decide  analytic-Determinacy.  It  is 
under  the  assumption  of  a large  cardinal  axiom  that  this  statement  can  be  decided. 
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It  has  been  found  that  there  is  a close  relation  between  the  existence  of  large 
cardinals  and  the  assumptions  of  determinacy.  The  first  result  of  this  kind  is  Solo- 
vay’s  result  of  1967,  which  states  that  under  the  full  Axiom  of  Determinacy,  Nx  is  a 
measurable  cardinal. 

1.2  Large  Cardinal  Correspondence 

In  1908  Hausdorff  defined  the  notion  of  inaccessible  cardinal.  This  was  the  first 
definition  of  a cardinal  that  falls  into  the  class  of  what  is  now  known  as  large  cardinals. 
Roughly  speaking,  a large  cardinal  is  a cardinal  defined  (usually)  by  extending  or 
iterating  a previously  defined  cardinal  notion.  But  at  the  same  time  the  existence 
of  the  cardinal  so  defined  cannot  be  decided  in  ZF.  Large  cardinals  are  arranged 
in  a hierarchic  way,  starting  with  the  inaccessible , going  up  through  the  Mahlo, 
weakly  compact,  sharps,  Jonsson,  Ramsey,  measurable,  strong,  Woodin,  supercompact 
(among  many  others),  and  going  way  up  (closer  to  inconsistency)  to  the  n-huge.1  This 
hierarchy  is  given  in  terms  of  direct  implication  or  relative  consistency  implication. 

A Large  Cardinal  Axiom  would  be  a set-theoretical  statement  that  claims  the 
existence  of  a set  of  large  cardinals.  If  0 is  a statement  of  set  theory  (undecidable  in 
ZFC)  and  is  such  that  for  some  large  cardinal  axiom  LC^,  in  ZFC+LC^  the  statement 
(j)  is  provable  (this  case  is  known  as  direct  implication );  or  is  such  that  in  the  theory 
ZFC+LC^,  it  is  possible  to  build  a model  of  ZFC  that  satisfies  0 (this  is  the  case 
of  relative  consistency  implication),  then  LC^,  is  known  as  an  upper  bound  for  the 
cardinal  strength  of  (j).  The  cardinal  strength  of  <f>,  if  any,  would  be  a large  cardinal 
axiom  LC^,  which  is  an  upper  bound,  but  at  the  same  time,  ZFC +</>  implies,  by  direct 
or  by  relative  consistency  means,  the  statement  LC^,. 

During  the  last  three  decades,  a lot  of  work  has  been  done  towards  establishing 
the  cardinal  strength  for  determinacy  statements. 


1 For  the  definitions  of  the  cardinals  just  mentioned,  the  reader  is  referred  to  Kanamori  [12]. 
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The  first  result  obtained  in  this  direction  may  be  the  one  that  states  that  for 
each  a G “co,  the  cardinal  strength  for  n[(a)-determinacy  is  the  existence  of  a # (and 
so,  analytic-determinacy  corresponds  to  the  existence  of  sharps  for  every  real).  This 
result  was  obtained  by  Martin  [18]  (from  determinacy  to  the  existence  of  sharps)  and 
Harrington  [10]  (from  sharps  to  determinacy). 

After  this  result  was  established,  there  were  several  attempts  to  obtain,  from 
large  cardinals,  determinacy  of  the  next  class  in  the  projective  hierarchy,  the  class 
of  III,  sets  of  reals.  It  seems  that  Martin  was  able  to  do  so  in  1978,  but  the  large 
cardinal  used  was  “too  large,”  an  co-huge  cardinal.  It  was  not  until  1989  that  Martin 
and  Steel  [21]  settled  the  strength  for  the  projective  hierarchy. 

Since  1978,  several  results  have  been  found  concerning  the  strength  of  classes 
that  lay  below  111,  and  of  course,  also  for  the  light-face  case.  In  many  cases  an  actual 
equivalence  (usually  in  terms  of  relative  consistency)  has  been  established  between 
large  cardinals  and  those  determinacy  statements.  In  the  next  figure  we  mention 
some  of  these  results. 

This  figure  includes  mainly  results  related  to  light-face  determinacy.  Item  1 of 
this  figure,  as  we  mentioned  earlier,  was  settled  by  Martin  [18]  and  Harrington  [10]. 
The  dots  between  items  1 and  2 correspond  to  a hierarchic  correspondence  that 
Dubose  [4,  5]  settled  in  the  early  90’s,  between  iterated  sharps  0k*,  and  some  classes 
that  lay  properly  between  U/3<o;2(^  ~ Hj)  and  co2  — n[. 

Items  3 and  4,  which  give  the  strength  of  the  classes  co2  ■ £ + co  • n — n] 
(1  < f < u>i,n  G co ),  were  settled  by  Martin  in  unpublished  work.  In  1996  Welch  [25] 
states  what  happens  at  the  intermediate  levels  co2  ■ a — n]  (a  < co j*)  (item  2),  where 
an  a-clever  mouse  is  some  sort  of  iterable  structure  that  produces  a KP-model  with 
a measures  (when  a is  limit). 
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LARGE  CARDINAL 

DETERMINACY 

1.  30# 

< — y nj  & 

lW(/?-n}) 

2.  3M  a “clever  a-mouse”. 

{ — > u2a  — n} 

(0  < a < uf) 

3.  30f 

< — > u?  + 1 - nj  & 

cu2  + oj  ■ n — nj 

4.  3 M inner  model  of  ZFC  & 

M f=  “3£-many  measurables” 
there  is  a class  of  indescernibles  for  M 

«— ► u2-£  + 1 n}  k 

uj2  • £ + uj  ■ n — nj 
(1  < f < Wi) 

5.  3 M inner  model  of  ZFC  & 

M (=  “there  exists  arbitrarily 

large  measurable  cardinals”  & 

there  is  a class  of  indescernibles  for  M. 

<— * s?(nj) 

6.  3 M inner  model  of  ZFC  & 

M (=  “there  exists  arbitrarily  large 
measurable  limits  of  measurable  cardinals” 
& there  is  a class  of  indescernibles  for  M. 

7.  3 M a mouse  such  that 

M (=  3/c(o(/c)  = k++  A k+(q+1) exists 

<— » A»+<(n‘) 

(0  < a < oq) 

8.  (314  coherent  sequence  of  measures) 

(L[U]  \=  3 k(o(k)  = k++)) 

<— » ^(n{) 

9. 

t 

OD 

Figure  1. 
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Item  5 corresponds  to  the  work  of  Simms  that  appears  in  his  Ph.D.  thesis 
(1979),  although  this  work  is  unpublished,  this  result  is  quoted  in  several  papers.  For 
example,  Steel  in  [24,  p.  124]  makes  the  following  comment:  “Simms  computed  the 
strength  of  S5(Il})-determinacy  [and  he]  went  on  to  show  that  the  determinacy  of 
differences  of  £°(n})  sets  is  equivalent  to  the  sharp  for  a model  with  a proper  class 
of  measurable  limits  of  measurable  cardinals.” 

Up  to  this  point  (item  6),  the  methods  used  to  obtain  the  large  cardinals  from 
the  determinacy  hypothesis  were  extensions  of  Martin  and  Solovay’s  idea  of  coding 
models  from  ordinal  games,  which  at  the  same  time  are  coded  by  integer  games  (we 
give  a brief  description  of  these  methods  in  Section  1.3). 

Beyond  item  6,  the  methods  used  to  obtain  the  large  cardinals  in  7 and  8 
make  use,  instead,  of  the  core  model  theory  developed  by  Mitchell.  The  results  of 
these  levels  correspond  to  the  work  of  Neeman  [22]  and  Steel  [24].  Steel  [24]  gives 
upper  bounds  to  the  determinacy  satisfied  in  the  models  defined  by  Mitchell  [17].  For 
example,  it  is  shown  that  .4(11})  fails  in  the  inner  model  for  a measurable  cardinal 
k with  Mitchell  order  k++.  Later,  in  2000,  Neeman  “unravels”  11}  sets  in  order  to 
obtain  the  determinacy  statements  in  6 and  7 from  the  corresponding  large  cardinals. 
The  method  of  unraveling  sets  was  originally  introduced  by  Martin  [20]  in  order  to 
give  an  inductive  proof  of  Borel-determinacy. 

Item  9 is  the  equiconsistency  of  A^-determinacy  with  full  ordinal  definable 
determinacy.  This  surprising  result  of  Kechris  and  Solovay  [13]  shows  how  the  light- 
face  hierarchy  for  determinacy  hypothesis  collapses  to  the  level  of  A^.  In  this  same 
paper,  the  authors  study  relations  between  light-face  and  bold-face  determinacy.  At 
some  lower  levels  of  A^,  for  a bold-face  class  T,  T-determinacy  is  strictly  weaker  than 
r'-determinacy,  for  a lightface  class  T'  below  A},.  For  example,  as  stated  in  item  3, 
uj2  + 1 — 11}  corresponds  to  the  existence  of  inner  models  with  a measurable  cardinal, 
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and  so,  it  also  implies  the  consistency  of  “there  is  a sharp  for  every  real,”  which,  as 
we  mentioned  earlier,  corresponds  to  the  strength  of  n}-determinacy. 

1.3  Overview 

The  work  presented  in  this  thesis  is  divided  into  chapters  2,  3 and  4.  The 
present  section  serves  as  a brief  overview  to  chapters  2 and  3,  which  are  related  to 
the  large  cardinal-determinacy  correspondence.  Chapter  4,  in  which  determinacy 
is  applied  to  the  study  of  porosity,  incorporates  a separate  overview  and  historical 
discussion. 

In  chapters  2 and  3,  we  give  upper  and  lower  bounds  (respectively)  to  the 
strength  of  the  determinacy  statement: 

Det{*)  = “there  is  a least  admissible  that  satisfies  ordinal  definable  determinacy.” 

In  the  first  part  (included  in  Chapter  2)  we  show  that  a large  cardinal  slightly 
above  the  ones  listed  in  item  7 directly  implies  that  Det(*)  (in  a cone  of  Turing 
degrees).  The  argument  is  divided  in  two  parts.  The  first  part  (section  2.4)  is  where 
we  prove,  using  the  arguments  on  OD-Determinacy  by  Kechris  and  Solovay  [13], 
that  under  the  assumption  of  ^(fl[)-determinacy  (the  class  13{U\)  corresponds  to  the 
union  of  the  first  uo  classes  listed  in  item  7;  a formal  definition  is  given  in  Section  2.3), 
there  is  a cone  of  Turing  degrees  for  which  Det(*)  holds.  In  fact  we  show  that  from 
each  level  of  £?(n|)  one  can  get  levels  of  Det( *)  with  respect  to  the  Levy  hierarchy 
of  formulas. 

For  the  second  part  of  the  argument  (which  gives  the  upper  bound)  we  apply 
the  left  to  right  result  stated  in  item  7. 

Chapter  3,  as  we  said  earlier,  is  concerned  with  lower  bounds  for  the  strength 
of  Det(*).  That  is  to  say,  assuming  Det(*),  we  define  an  integer  game  (inside  the 
admissible  concerned)  such  that,  following  the  ideas  of  Martin  and  Solovay  and  ex- 
tending the  methods  of  Lewis  [16],  it  outputs  a code  for  a model  that  satisfies  large 
cardinals. 
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This  general  method  for  coding  models  from  integer  games  can  be  described  as 
follows:  say  that  one  is  aiming  to  obtain  a model  of  the  form  L$[A\  such  that  Lg[A\  (= 
“ A is  a large  cardinal  property”  (where  6 maybe  ON)  assuming  T-determinacy.  If 
the  property  A can  be  “coded”  by  a sequence  of  ordinals  S (e.g.,  A = 0#,  A is  a 
measure,  or  A is  a sequence  of  measures),  set  up  an  integer  game  Ga  in  which  a 
“legal”  play  p G (a  play  that  satisfies  certain  basic  rules)  “codes”  both  5 and  S 
(and  so  a model  of  the  form  Ls[A]).  A real  can  code  a sequence  of  ordinals  in  different 
ways,  for  example  by  coding  each  well  order  in  the  sequence  (see  Kanamori  [12,  p. 
385]),  or  by  coding  a definition  of  the  sequence  (as  we  will  do). 

Further  rules  of  the  game  would  state  that  one  of  the  players  wins  when  the 
model  Lg[A]  produced  is  the  desired  one.  When  this  is  not  the  case,  there  are  further 
winning  conditions  that  depend  on  the  reason  for  which  Lg[A]  is  not  the  desired 
model. 

Moreover,  the  game  Ga  should  satisfy  the  following  properties:  1)  the  payoff 
set  for  Ga  belongs  to  T,  so  Ga  will  be  determined;  2)  when  a is  a winning  strategy 
there  is  a play  p against  a that  is  “legal”  (in  the  sense  described  above);  3)  the 
play  p has  the  further  property  that  the  loser  will  lose  but  because  the  model  Lg[A] 
produced  in  fact  satisfies  the  large  cardinal  property. 

A “bounding  argument”  is  usually  used  in  order  to  reach  these  properties. 
Since  the  “basic  rules”  (defined  in  order  to  make  a play  “legal”)  will  state  that  the 
sequences  of  ordinals  played  by  each  player  are  interleaving,  if  there  is  a winning 
strategy,  the  loser  has  to  be  able  to  bound  all  possible  responses  of  the  winner  at 
each  level  of  the  sequence.  The  “bounding  argument”  may  be  obtained  by  calling  the 
E]-Boundedness  Lemma  (see  e.g.,  Jech  [11,  p.  487]).  In  the  case  of  the  games  defined 
in  Chapter  3,  which  are  defined  in  admissible  sets,  something  different  is  necessary. 

These  last  types  of  games  have  a special  feature:  the  loser  is  a tough  rival, 
in  the  sense  that  she  will  lose,  but  not  because  she  does  not  know  how  to  play,  but 
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simply  because  she  does  not  have  the  ultimate  power,  the  strategy.  Knowing  in 
advance  that  she  is  going  to  lose,  she  could  try  to  hurt  her  adversary.  But  she  is  a 
fair  player;  she  will  play  until  the  end  and  for  the  good  of  the  spectators,  she  will 
manage  to  build  a play  that  will  produce  a good  model,  the  model  that  we  spectators 
came  to  see. 


CHAPTER  2 

FROM  LARGE  CARDINALS  TO  Det{*) 
2.1  Introduction 


In  this  chapter  we  will  present  a Large  Cardinal-Determinacy  relation.  We 
will  show  how  to  obtain  (using  the  methods  of  Kechris-Solovay  [13]  and  the  results 
of  Neeman  [22])  full  lightface  determinacy  in  an  admissible  set  (in  fact  in  a cone  of 
Turing  degree  many  of  these  sets)  from  a large  cardinal  LC(*). 

In  order  to  obtain  this  determinacy  statement  (which  we  will  call  Det(*)) 
from  large  cardinals,  we  show  how  the  determinacy  of  the  point-class  of  Boolean 
combinations  of  n]  sets  (denote  this  class  by  B(n]))  implies  Det( *)  in  a nice  way1: 
each  level  of  the  hierarchy  of  this  class  implies  a level  of  Det(*)  in  terms  of  the 
complexity  of  the  classes  involved  in  the  definition  of  Det(*). 

On  the  other  hand,  in  order  to  define  the  large  cardinal  LC(*)  and  to  give  a 
proof  that  LC(*)  implies  Det(*),  we  apply  the  results  of  Neeman  [22]  that  state  a 
correspondence  between  large  cardinals  and  the  levels  of  the  class  B(II[). 

The  first  two  sections  state  the  basic  definitions  involved,  the  results  that 
will  be  used,  some  basic  results  about  the  structures  Mx  and  a description  of  the 
complexity  of  the  terms  involved  in  the  definition  of  Det(*). 

After  that,  we  dedicate  a section  to  state  these  results,  and  finally  in  the  last 
section  we  describe  how  the  proofs  apply  also  for  non  “light-face”  cases. 


1 Lewis  [16]  already  points  out:  “The  standard  arguments  on  OD  by  Kechris  and  Solovay  show 
that  if  the  point  class  £°(II])  is  determined,  then  there  is  a cone  of  Turing  degrees  C such  that 
for  any  real  x € C,  Mx  f=  Det(OD).v  To  make  full  sense  out  of  this  statement  one  would  have  to 
substitute  the  expression  £°  (II])  by  i3(Il])  or  by  (Jn  £°  (II]),  or  to  change  the  expression  Det(OD) 
by  Det(OD'£n ) as  we  do  in  the  following  sections. 
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2.2  Basics 

We  start  this  section  by  formally  defining  the  determinacy  statement  that 
occupies  us;  then  we  define  a family  of  large  cardinal  statements  and  the  one  that 
gives  the  upper  bound  in  this  chapter. 

Consider  the  determinacy  statement  Det(*)  defined  as 

Det(*)  = def  (3 z e “w)(Vn  G co)(Mz  (=  Det(OD-zn)) 

where: 

• By  Mz  |=  Det(ODxn)  is  meant  the  statement:  “for  every  £„  formula  <j>(x,a) 
with  ordinal  parameters,  the  class  of  reals  X $ defined  in  Mz  by  <f>  is  determined 
in  M”  (see  proof  of  Lemma  6). 

• Mz  — L^z  [ z ] is  the  least  admissible  set  containing  the  real  z. 

• uf  is  the  least  countable  ordinal  not  recursive  in  x,  i.e., 

l of  — sup {otp(y)  : y E WO  A y <t  z} 

the  set  WO  is  defined  as  the  set  of  reals  x such  that  the  relation  <x  on  u 
defined  by  n <x  m <=>  x({n,m))  = o,  is  well  ordered.  And  the  relation  <T 
denotes  Turing  reducibility. 

We  next  define  a hierarchy  of  large  cardinal  statements.  Given  a mouse  in 
Mitchell’s  sense  (for  the  definition  of  mouse  and  other  terms  mentioned  below,  see 
Mitchell’s  chapters  in  Foreman  et  al  [7]),  for  each  1 < a < define  the  large 
cardinal  axiom  LC ^+1  by 

LC £f+1  =def  (Mis  a mouse)  A (M  |=  3k(o(k)  = k++  A «;+(a+1)  exists)), 
where  k+(q+1)  denotes  the  (a  + l)-st  successor  of  k. 

We  use  the  representation  for  the  cr-algebra  of  TIJ  sets  5(11})  given  in  Steel 
[24,  p.  121],  as  an  equivalent  definition  for  the  point  classes  5(fl})  and  5(11}). 
Definition  1.  Let  A be  a subset  of  “w. 

• The  set  A is  £°(n})  if  there  is  a £n+i  formula  'L(u),  such  that 

A = {z  6 : Mz  |=  T(z)}. 
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• For  a fixed  parameter  Xq  G Uu),  A is  £°(II}(:ro))  if  there  is  a En+i  formula 
\k(u,w),  such  that  A — {z  G “w  : M(ZtXo)  |=  \k(,z,  £0)}. 

• A is  £°(IIJ)  if  there  is  x £uu  such  that  A is  £°(II[(:r)). 

• S(nj)  = U„6„s;<n!)  and  e(nj)  = lU^OT). 

Theorem  2.  (Neeman  [22]).  For  each  countable  ordinal  a > 1 

LC"1  =>  (M  |=  £>e«(A»+4(n!))). 

The  large  cardinal  that  will  give  the  upper  bound  to  the  determinacy  state- 
ment Det(*)  is  not  exactly  one  of  those  in  the  hierarchy  described  above.  It  will  be 
proved  though  that  for  the  determinacy  statement  Detn(*)  obtained  by  restricting 
Det( *)  to  £n-formulas,  there  is  such  a correspondence:  Detn(*)  will  correspond  to 
LCm,  for  n > 1 (see  Theorem  9). 

The  upper  bound  for  the  strength  of  Det(*)  will  be  given  by  the  cardinal 
property  LC( *)  defined  as:  There  is  a sequence  of  measures  U such  that 
(Vn  > 2)(3<Sn  > uii)(LSn[U]  |=  3k„(o(«„)  = k++  A K+n  exists)). 

This  large  cardinal  puts  together  an  omega  sequence  of  those  mice  correspond- 
ing to  the  statements  Detn(*)  just  mentioned. 

2.3  Admissibility  and  the  E-algebra  of  Co-analytical  Sets 

In  this  section  we  define  the  notion  of  admissible  set  and  we  present  some 
basic  known  results  about  these  sets.  Some  of  the  results  are  used  in  the  proofs  of 
the  next  sections;  some  in  the  next  chapter. 

The  theory  on  admissible  sets  was  originated  by  Kripke  and  Platek.  Following 
the  definition  of  Barwise  et  al  [2],  we  say  that  a transitive  set  M is  admissible , if  it 
is  closed  under  par  and  union,  and  (M,  g)  satisfies  the  following  axioms: 

A0-Separation:  for  every  A0  formula  <j>(v)  with  parameters  in  M and  for 
every  a G M,  3x'iy{y  GiGi/GaA  </*(?/))■  And  also  satisfies 

A0-Collection:  for  every  formula  </>(«,  v)  with  parameters  in  M 
Vx3y(0(u,  v)  — »•  Vu3u(Va:  G u)(3y  G v)<f)(x ,y)). 
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A formula  0 is  said  to  be  A0  if  all  its  quantifiers  ar  bounded.  Set  Eo  = A0  = 
n0;  a formula  0 is  En+1  (nn+i)  if  0 is  of  the  form  3u9  (V«(9),  with  6 a Iln  formula 
(En  formula). 

Definition  3.  Let  M be  a transitive  set,  a formula  0 is  Ei  in-M  (El!  in-M)  if  there 
is  a Ex  formula  (111  formula)  which  is  equivalent  to  0 inside  M.  A formula  0 is  Ai 
in-M  if  it  is  both  Ei  in-M  and  Eli  in-M. 

Let  E be  the  smallest  class  of  formulas  containing  the  A0  formulas  and  which 
is  closed  under  conjunction,  disjunction  and  bounded  quantification;  and  satisfying: 
If  0 is  in  E then  3 ucj>  also  belongs  to  E. 

An  important  feature  about  admissible  sets,  is  that  if  M is  admissible  and  0 
is  a formula  in  E then  0 is  Ej  in-M.  For  proofs  of  this  facts  and  the  ones  stated 
below  the  reader  is  referred  to  [3]  and  [1]. 

Admissible  sets  satisfy  stronger  principles  than  those  stated  in  its  definition: 
If  0 is  Ax  in-M,  then  (M,  G)  satisfies  3 xVy(y  G x G*  y G a A 4>{y))-  This  principle 
is  known  as  Ax-separation.  But  also,  admissible  sets  satisfy  Ex-Collection,  that  is  to 
say,  if  M is  an  admissible  set  then  M also  satisfy  the  collection  principle  for  formulas 
which  are  Ex  in  M. 

Other  principles  that  are  satisfied  in  admissible  sets  are:  The  Ex-Bounding 
Principle,  which  states  that  for  every  formula  0(u,  v ) which  is  Ex  in-M  and  that  has 
parameters  inside  M 

(Vx  G u)3y(0(x, y)  — » 3u(Vx  G u)(3y  G u)0(x,y)). 

And  the  Ex -Replacement  Principle,  which  we  state  as  a proposition  below. 
This  principle  is  of  particular  interest  to  us  as  it  is  often  used  in  the  next  chapter. 
Proposition  4.  (Ex-Replacement  Principle).  Let  M be  an  admissible  set  and  let  f 
be  a function  which  is  definable  in  M by  a Ex  formula  with  parameters  in  M . If 
a G M is  a subset  of  the  domain  of  f , then  f \ a G M and  f”a  G M. 


14 


Proof.  Let  4>  be  the  Ei  definition  of  / in  M.  Then,  (Va;  G a)3y(f)(x,y).  By  the 
Ei-Bounding  Principle,  there  is  a set  b G M such  that  (Va;  G a)(3y  G b)4>(x,y)  holds 
in  M.  So  f \ a — {( x,y ) G a x b : cf)M(x,y)}.  But  since  / is  a function,  then  it  is 
also  true  that  / \ a = {(a;,?/)  G a x b : ( yz((j)(x,z ) — > y = z))M}.  Therefore,  by 
Ai-Separation,  / f a G M. 

Finally,  since  f" a — {y  G b : (3a;  G a) ((x,y)  G / f a)},  by  A0-Separation, 
f"  a G M.  □ 

As  we  mentioned  earlier  in  the  previous  section,  for  each  a:  G the  set 
Mx  = Lux[x]  is  the  least  admissible  set  containing  the  real  x (see  e.g.,  Keisler- 
Knight  [15]).  These  are  the  admissible  sets  in  which  we  are  interested.  We  will  often 
refer  to  these  particular  type  of  admissible  sets  as  least  admissible  sets. 

Some  known  properties  about  least  admissible  sets  are  condensed  in  the  fol- 
lowing proposition  (the  reader  is  referred  to  Barwise  et  al  [2]  and  Sacks  [23]).  We 
will  be  using  this  proposition  in  the  next  section. 

Proposition  5.  For  all  x,  y G uco,  A]  (a;)  = u<jo  n Mx ; if  x G My  then  uj±  < and 
Mx  C My. 

The  next  lemma,  the  last  in  this  section,  calculates  the  complexity  of  the 
expression  of  the  sentences  Det(OD^n).  For  each  n the  sentence  Det(OD-£n)  as- 
serts that  any  ordinal  definable  class  of  reals,  which  is  defined  by  a En  formula,  is 
determined. 

Lemma  6.  For  n > 1,  the  formula  Det(OD^n)  is  a n„+3  formula. 

Proof.  Det(OD-£n ) is  roughly  defined  as  the  predicate 

\/a\/°k(a  G On  A Fmlsn(k)  -}  [a  G “u  : <M<b  a]}  is  determined 
more  formally  Det(OD-zn ) corresponds  to  the  next  formula 

VaV0A:[(Q:  G On  A Fml^n  (k))  — > ((B1^1^  Satsn  (k,r  * b,  a))  V . . . 

. . . (31rV1a  Satxn  {k,  a * r,  a)))] 


But  Satxn(k,x,a)  is  a E„  formula 
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3 °l(Fmlz0(l)  A Const(k,l ) A 3yiVy2  • • ■ QynSat^0(l,x,a,y)). 

Therefore,  Det(OD-zn)  is  n„+3.  □ 

2.4  Main  Lemma 

We  start  this  section  with  a basic  known  fact  that  relates  the  notions  of 
determinacy  and  Turing  invariance;  this  is  also  used  in  the  proof  of  the  main  lemma. 
Lemma  7.  Let  B C “w  be  a Turing  invariant  set  ( i.e .,  ((x  G B Ay  =t  x)  =>•  y G B) ) 
such  that  \/x{3 y >T  x)(y  G B ).  If  B is  determined,  then  3x0(Vy  >t  %o)(y  £ B),  i.e., 
the  cone  of  Turing  degrees  C = {y  \ y > x o}  is  included  in  B. 

Proof.  Assume,  on  the  contrary,  that  B is  Turing  invariant,  determined  and 

Vx(3y1,  y2  >T  x)(yi  G B A y2  £ B). 

Let  vq  G “w  be  a winning  strategy  for  the  set  B. 

1.  If  v0  is  winning  for  player  I,  by  assumption,  there  is  y2  >t  v0  such  that 
y2  £ B.  Let  Vq  * y be  the  play  of  I when  II  plays  y2.  Then,  the  play  of  the 
game  z — (v0  * y2,yf)  is  in  B.  This  is  not  possible,  since  z =t  2/2  and  B is 
Turing  invariant. 

2.  If  v0  is  winning  for  II,  take  y\  > v0  such  that  yi  G B and  use  the  argument 
above. 

□ 

The  next  lemma  gives  a correspondence  between  the  levels  of  the  cr-algebra 
of  co-analytical  sets  and  the  “levels”  of  Det(*).  For  simplicity  we  may  be  using  the 
expression  Det^(*)  instead  of  My  [=  Det(ODSn). 

Lemma  8.  For  every  n G ui, 

Det(E»+2(nl))  =*•  3x(Vy  >T  i)Cet»(»). 

Proof.  Assume,  on  the  contrary,  that  VT(3 y >t  x)~iDet^(*).  Let  B be  the  set 
{y  : ie,  y G B & My  (=  ->Det(OD^n).  So  B G E°+2(nJ)  (by  Definition  1 
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and  Lemma  6),  also  B is  Turing  invariant  (if  x =T  y then  Mx  = My).  Hence,  by  the 
previous  lemma,  we  may  conclude  that: 

3z0 (Vy  >t  x0){-'Detyn(*)). 

We  will  use  x0  in  the  last  part  of  the  proof.  Now,  define  the  formula  <f>°(z)  as  the 
expression:  “There  is  a £n  formula  (j>(u,v)  such  that  the  set  X = {c  6 uu  : 4>(c, «)} 
is  not  determined,  and  (/>(u,  v)  is  least  with  this  property.”  Then,  define  the  formula 
$n(z)  as: 

-iDet(ODxn)  A (3a,  b,u,v  E wuj)(z  = (a,  b,  u,  v)  A <f>°  ((a,  b))). 

Finally,  let  the  set  An  be  defined  as:  An  = {z  E uuj  : Mz  |=  <f>n(z)}.  Lemma  6 implies 
that  <f>„  is  Sn+3.  So  the  set  An  belongs  to  E°+2(n}).  By  the  determinacy  assumption, 
the  set  An  is  determined. 

Now,  Consider  the  two  player  game  Gah  with  payoff  An,  in  which  each  player 
plays  two  reals;  Say  that  player  I plays  (a,  u)  E ulo,  and  II  plays  (b,  v)  E ucj.  They 
produce  the  real  z — (a,  b,  u,  v).  Player  I wins  iff  z E An. 

Now,  since  An  is  determined,  and  An  is  the  payoff  set  of  GU„,  the  game  Gau 
is  determined.  Then,  there  must  be  a winning  strategy  Vq  E “ ui . 

1.  If  v0  is  winning  for  I then,  if  II  plays  (vo,Vo),  the  play  of  the  game  z is  in 
An  and  Turing  equivalent  to  u0,  hence  Mz  = MVo.  Therefore,  we  must  have 
ie,  MVo  (=  -<Det(OD^n).  Let  4>o,Oio  be  the  least  witness  to  the 
failure  of  Det{OD^n)  in  Mvo,  and  let  Xq  — {cEuuo  \ 4>0 (c,  o:)}. 

Claim:  MVo  \=  (X0  is  determined). 

Proof.  In  fact,  vq  gives  a winning  strategy  for  I in  (Gx„0)Mv°  (the  integer  game 
with  payoff  XVo  played  inside  of  MVo):  If  II  plays  b E (uw)M"o,  let  a,u  E Uu> 
be  the  output  of  Vo  when  II  plays  ( b , no)  in  GUn.  Then,  since  no  is  winning  for 
I,  z = (a,  b , u,  Vq)  E An.  Now,  observe  that  Mz  = MVo:  Clearly  vq  <t  z,  hence 
vq  E A}(z)  and  so  MVo  C Mz  (Proposition  5).  To  get  z E Aj(n0),  observe  that 
(a,u)  E A|(6,  n0),  but  b E MVo  (hence  b E Aj(no)).  So  (a,u)  E A}(no)  and 
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z G Aj(t>o);  therefore  Mz  = MVo.  But  the  definition  of  An  states  that  (a,  b) 
must  be  an  element  of  the  least  witness  of  the  failure  of  Det(OD^n)  in  Mz, 
therefore  (a,  b)  6l0.  This  proves  the  claim.  □ 

The  claim  leds  to  the  contradiction: 

MVo  (=  (Xo  is  determined)  A (X0  is  not  determined). 

Therefore  we  must  have  that  the  lemma  is  true,  or  n0  is  a winning  strategy  for 
player  II  instead: 

2.  If  v0  is  winning  for  II,  consider  u0  to  be  ( v0 , x0)  where  x0  is  the  real  mentioned 
at  the  beginning  of  the  proof.  Then,  since  u0  >t  xo,  MUo  |=  -'Het(ODSii). 

Let  Xo  be  the  least  non  determined  class  in  MUo.  The  claim,  as  before,  is 
that  Xo  is  in  fact  determined  in  MUo  via  vq  G MUo,  which  works  as  a winning 
strategy  for  II  in  the  game  G^“° . The  proof  of  the  claim  follows  if  for  each 
possible  play  a G M„0,  player  I plays  in  Gau  the  real  ( a,uo )■ 

This  last  fact  also  leads  to  a contradiction.  Hence,  the  Lemma  must  be  true.  □ 
After  this,  it  seems  natural  to  state  a level  by  level  implication  from  the  large 
cardinals  LC^  to  the  levels  of  Det(*).  Let  LCnM  be  the  statement  LC]h  plus  the 
expression  (35  > = Lg[U\). 

fi 

Theorem  9.  Assume  LC M (for  n > 2),  then  there  is  a cone  of  Turing  degrees  C 
such  that  (Vy  G C)(My  |=  Det(OD-£n)). 

A fl 

Proof.  Let  n > 2,  and  let  M = Ls[U]  as  stated  by  LC M.  If  n is  the  measurable 
cardinal  in  M of  Mitchell  order  k++.  Then  in  M,  k is  inaccessible  , but  also  exists. 
This  allows  us  to  construct  VK  in  M: 

The  inaccessibility  of  k in  M implies  that  for  all  a < k,  M |=  \Va\  < k 
(otherwise,  for  some  limit  ft  < a,  \Vp\  = k and  the  function  f £ defined  by 
/(A)  = | Va | is  cofinal  in  k and  definable  from  k,  so  / G Lk+i[U]  C M contradicts 
the  inaccesibility  of  k in  M).  It  also  can  be  shown  (by  induction  on  a < k)  that 
M 1=  (Va  < K){Va  C L\Va\[U]).  This  implies  that,  in  L[U],  Ua<K  Q LK[U], 
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hence  L[U\  1=  |JQ<(C  £ LK+[U].  But  k+  G M and  so  LK+[U]  G M,  therefore 
VM  = I I e M 

Now,  to  show  that  Replacement  holds  in  V^M,  observe  that  a witness  of  the 
failure  of  Replacement^*4 , ie,  a function  / : a — > Vf4  (a  G V^M)  definable  in  FKM, 
would  allow  us  to  define  in  V KM  a function  g G ^/c  cofinal  in  «.  This  function  would 
be  an  element  of  Lk+i\U\,  which  is  contained  in  M.  Therefore,  g would  contradict 
the  inaccesibility  of  k in  M. 

That  the  other  ZFC-axioms  hold  in  Vf4  follow  trivially,  by  Replacement 
and/or  using  an  argument  as  above. 

Then,  since  (uu)M  C V™ , 5 > cji,  and  11}  sets  are  M,  Vj^  absolutes,  and  by 
Theorem  2 M \=  Det(S°+2(n}))  it  is  also  be  true  that  V/M  (=  ZFC  + Det(YPn+2(Yl\)). 

So,  by  our  previous  Lemma,  in  V/M  it  is  true  that  3 x(Vy  >t  zn)My  \= 
Det(ODzn).  But  this  last  assertion  is  absolute  for  models  containing  the  reals  of 
M.  Therefore,  the  conclusion  of  the  theorem  follows.  □ 

The  next  step,  is  to  obtain  the  whole  of  Det{*)  from  a single  large  cardinal 
axiom.  As  we  said  in  Section  2.2,  this  is  the  large  cardinal  LC(*)  defined  by:  “ There 
is  a sequence  of  measures  U such  that: 

(Vn  > 2)(3<5n  > ui)(LSn[U]  (=  3/c„(o(k„)  = «++  A exists))”. 

Theorem  10.  (LC(*))  There  is  a cone  of  Turing  degrees  C such  that 

(' VyeC)(My\=Det{OD )). 

Proof.  For  ease  of  notation,  for  each  n G u,  let  Nn  = L$n[U\.  Then  (as  in  the  the 
proof  of  the  previous  theorem)  for  every  n > 2,  the  statement  3 zn(Vy  >t  zn)My  \= 
DetiOD'Zn)  is  true  in  . But  This  last  assertion  is  absolute  for  models  containing 
the  reals  of  Nn.  This  shows  that  for  every  n > 2 there  is  zn  G “w  such  that  for  every 
y in  the  Turing  cone  determined  by  zn,  My  |=  Det(OD^n)  holds.  Let  z be  recursively 
coded  by  the  sequence  (zn  : n G u>),  and  let  C — {y  G wuj  : y >t  z}.  Then,  if  y G C, 
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V >r  zn  for  every  n.  Hence,  My  |=  Det{OD^,n)  holds  for  every  n.  This  proves  the 
theorem.  □ 

2.5  Boldface  Version 

The  bold  face  character  of  Theorem  2,  suggest  that  the  large  cardinals  LC ^ 
should  give  more  than  light  face  determinacy  in  the  models  Mz.  In  this  section 
we  give  a boldface  version  of  the  results  in  the  previous  section.  Since  Det(OD) 
is  the  maximum  lightface  determinacy  in  the  sets  My , by  a bold  face  version  of 
Det^(*),  we  mean  determinacy  of  0-DSn(z)  classes  with  z G My  as  a parameter. 
(We  will  use  a similar  notation  as  in  the  previous  section:  by  Detyn(*,z)  is  meant: 
My  (=  Det(ODxn(z ))).  The  main  Lemma  can  be  stated  in  this  case  as  follows. 
Lemma  11.  For  every  n G oj, 

Dei(E;+2(n|))  =>  Vz( 3x  >t  z)(Vy  >T  z)Det»(»,  z). 

Proof.  Assume,  on  the  contrary,  that  3ao(Vx  —T  :-)l3y  >-,  x)^Detyn{*,Zo).  Let 
B(z0)  be  the  set  {y  : M{y>Zo)  f=  -^Det(OD^n(z0))},  so  B(z0)  G E“+2(n((z0))  and 
so  is  determined.  But  the  set  B(z0)  is  Turing  invariant,  and  also  it  is  true  that 
Mx(3y  >T  x)(y  G B(z0 )):  Let  x be  any  real,  let  x — (x,z0)  then,  by  assumption, 
there  is  y >t  x such  that  My  |=  -iDet(OD-£n(z0)),  but  x <t  (x,  Zq)  <t  y and  y > zo, 
so  My  = Mm.  Therefore,  y G B(z0).  Hence,  by  Lemma  6,  we  may  conclude  that: 
3z0 (Vy  >t  x0)(-iDetyn(*)). 

Beyond  this  point,  the  proof  is  the  same  as  in  the  lightface  case,  just  making 
sure  to  keep  track  of  the  parameter  z0.  □ 

Theorem  12.  ( LC( *))  For  all  z £ulo  there  is  a cone  of  Turing  degrees  Cz  such  that 

C iyeCz){My\=Det(OD(Z ))). 


CHAPTER  3 

FROM  Det(*)  TO  LARGE  CARDINALS 
3.1  Introduction 


In  this  chapter,  as  the  title  suggests,  we  will  be  going  from  a determinacy 
hypothesis  to  large  cardinals.  That  is  to  say,  we  will  describe  how  to  obtain  certain 
kind  of  large  cardinals  from  the  assumption  of  ordinal  definable  determinacy  in  a 
least  admissible. 

By  the  work  of  A.  Lewis  [16]  we  know  that  under  the  assumption  of 
Det(*)  =def  (3x  G uu)  {Mx  |=  Det(OD )) 

it  is  possible  to  build  (inside  Mx)  a model  of  ZFC  that  has  A measurable  cardinals 
(for  each  A < ui^k).  Our  goal  is  to  extend  this  methods  in  order  to  obtain,  from  the 
same  hypothesis,  models  of  ZFC  with  “stronger”  sequences  of  measures. 

In  this  chapter  we  present  the  methods  in  order  to  obtain  models  with:  mea- 
surably many  measurable  cardinals,  with  a cardinal  A with  A-measurable  cardinals 
below  (a  1- fixed  cardinal),  with  a cardinal  A with  A 1- fixed  cardinals  below,  and  so 
on. 

In  Section  3.2  we  sketch  the  method  used  in  Lewis  [16]  in  order  to  obtain  the 
models  with  A measures,  making  emphasis  in  how  the  coding  is  defined  and  how  the 
bounding  argument  goes.  At  the  same  time  we  point  out  why  this  coding  may  not 
work  in  order  to  obtain  the  fixed  cardinals  that  we  aim.  Then,  in  Section  3.3  we 
give  a very  short  description  of  the  games  that  we  will  be  using  in  the  forthcoming 
sections. 

For  Section  3.4  we  reserve  the  definitions  of  the  ordinal  games.  These  ordinal 
games  make  easier  the  understanding  of  the  integer  games  that  produce  the  models. 
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We  also  give  a formal  definition  of  t-fixed  cardinal  and  that  of  g-structure  of  type  t. 
And  finally  we  define  the  notion  of  g-ordinal  of  type  t that  is  involved  in  the  notions 
mentioned  earlier.  All  this  notions,  as  it  will  become  apparent,  are  tied  to  each  other. 

Section  3.5  is  dedicated  to  the  description  of  the  coding  games,  that  is  to  say, 
the  integer  games  (definable  in  Mx)  that  code  the  ordinal  games  that  produce  the 
models  we  want  to  obtain.  In  the  last  two  sections  we  present  the  main  lemma,  in 
which  the  bounding  argument  relays,  and  finally  we  describe  (in  terms  of  the  proof 
of  Theorem  22)  how  to  obtain  the  models. 

3.2  Lewis’  Games 

As  we  mentioned  in  the  introduction,  the  models  developed  by  A.  Lewis  [16] 
in  admissible  sets  Mx  (from  the  assumption  of  ordinal-definable  determinacy  in  Mx), 
are  constructed  following  the  ideas  of  Solovay  and  Martin  about  coding  models  with 
real  numbers.  The  models  obtained  are  of  the  form  N = L$\U\,  where  if  is  a A- 
sequence  of  filters  (A  < oj\k)  in  Mx.  These  models  satisfy  ZFC  plus  U is  a sequence 
of  measures. 

In  what  follows  we  give  a rough  description  on  how  these  models  can  be 
constructed,  we  will  actually  be  dealing  with  the  construction  for  a model  of  ZFC  with 
lo  measurable  cardinals,  the  remaining  cases,  for  models  of  A measurable  cardinals 
with  A recursive,  follows  as  in  the  construction  of  the  case  A = u by  means  of  a 
recursive  u : A = uj.  We  have  already  mentioned  (Section  1.3)  how  a sequence  of 
ordinals  can  code  models  of  the  form  La  [A],  also  we  have  described  how  a single  real 
can  code  a sequence  of  ordinals. 

Assuming  Det{ *)  and  M witnessing  this,  a two  player  (say  individual  I and 
individual  II)  game  is  set  up.  Each  of  them  play  (a  code  for)  an  cu^-sequence  of 
ordinals  5/  = (a^  : £ G uw)  and  Sjj  = : £ 6 w“)  respectively  in  such  a way  that  the 

sequences  Si  and  Sn  are  interleaving  (a^  < /%  < a^+1).  Define  S :wxw“->  On(M) 
by  5((n,  a ))  = (J  5/”  (a;2  • a + u ■ [n  -t- 1))  = (J  S1//”  (a;2  • a + u • (n  + 1)). 
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Then,  define  S = (na  : a € w“)  by  Ka  = Un^a-  FinaHy>  let  8 = supQKQ, 
and  let  .F(m)  be  the  tail  filter  for  Km  on  ( S((n,m ))  : n G co)  in  N,  where  N = 
Ls[(F(m)  : m € w)].  The  model  N is  the  first  approximation  to  a model  of  ZFC 
with  uj  measurable  cardinals. 

The  winner  will  be  given  (by  various  reasons)  depending  on  the  theory  of  N . 
A sequence  of  models  is  defined  by  finite  induction,  taking  N0  = N and  defining 
Nn+ 1 from  Nn  — L$n  \Un]  as  a model  of  the  described  form  (that  is  to  say,  Nn+ 1 = 
Lgn+1  \Un+ 1])  but  with  5n+i  < 8n.  Since  the  sequence  of  models  Nn  define  a decreasing 
sequence  of  ordinals:  (Sn  : n 6 w),  the  recursion  must  stop  at  some  point.  The  cause 
for  which  the  recursion  stopped  determines  a winner  in  this  ordinal  game. 

In  order  to  claim  the  existence  of  a model  of  ZFC  with  the  desired  large 
cardinal,  an  integer  game  (ordinal-definable  in  M)  that  codes  the  ordinal  game  (just 
described)  must  be  defined.  And  this  definition  has  to  be  given  in  such  a way  that  if 
the  game  is  determined,  then  the  loser  can  actually  make  a play  that  codes  a sequence 
of  ordinals  inside  M that  respects  the  basic  rule  of  being  interleaving  with  whatever 
the  sequence  coded  by  the  play  of  the  winner  is.  With  respect  to  this  matter  we  have 
mentioned  before  (in  Section  1.3)  that  a bounding  argument  can  solve  this  situation. 
In  the  case  of  the  games  defined  by  Martin,  the  bounding  argument  is  in  fact  given 
by  the  £}-boundedness  Lemma.  Now,  for  the  games  discussed  in  this  section,  since 
the  games  are  being  played  in  M,  and  M does  not  satisfy  a reasonable  version  of  the 
£}-boundedness  Lemma,  a different  coding  and  different  boundedness  Lemma  must 
be  devised.  That  is  exactly  what  Lewis  did  in  a clever  way:  Instead  of  coding  an 
ordinal  a.  by  a real  in  the  usual  way,  that  is  to  say,  instead  of  coding  the  well  order 
described  by  a,  ordinals  are  coded  in  terms  of  their  definition  in  M.  Since  every 
ordinal  a in  Mx  is  £i(x)  definable  in  Mx,  by  fixing  a recursive  enumeration  {<^e} 
of  the  £i  formulas,  the  ordinals  in  M can  be  coded  by  pairs  (e,  a),  where  a 6 M 
and  e E uj.  So  a is  coded  by  (e,  a)  if  in  Ma  the  formula  <j)e(x,a)  defines  a , this  way 
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a sequence  of  ordinals  is  coded  by  a pair  of  reals  (r,  a),  r is  encoding  the  length  of 
the  sequence  (in  this  case  cvu)  by  means  of  a recursive  function  u : u = uju  in  such 
a way  that  at  each  value  n,  (r(n),a)  codes  an  ordinal  «„(„)  in  the  way  described 
above.  We  stop  here  to  point  out  that  one  of  the  restrictions  of  getting  more  that  A 
measurable  cardinals  with  A recursive  is  exactly  the  use  of  the  recursive  function  u 
just  mentioned. 

The  bounding  argument  for  these  games  goes  as  follows:  When  a player  J 
plays  against  a winning  strategy  a,  the  player  J will  restrict  her  plays  to  those  of  the 
form  (r,  a)  such  that  r <t  o.  Since  the  Turing  degree  of  a belongs  to  M,  at  each 
level  n,  r(n)  is  defined  recursively  in  a,  as  a code  (together  with  a)  of  a bound  for  the 
collection  B of  responses  from  the  winner  to  the  possible  plays  of  J that  “extend” 
what  has  been  defined  so  far  at  level  n.  This  collection  is  the  image  of  a set  in  M 
under  a Si  function  definable  in  M,  so  the  collection  belongs  to  M.  Which  implies 
that  the  supremum  of  the  ordinals  in  B (coded  by  (r(n),<r))  also  belongs  to  M. 

If  one  intends  to  extend  the  methods  just  described  in  order  to  obtain  a 
larger  cardinal,  one  may  start  by  trying  to  obtain  models  with  “stronger”  sequences 
of  measures.  One  way  of  doing  this  could  be  by  trying  first,  to  obtain  a cardinal 
A,  not  as  a given  recursive  ordinal,  but  from  the  game  itself.  Then  use  A for  the 
construction  of  a A-sequence  of  measures.  This  game  would  stay  ordinal  definable  in 
M.  The  larger  cardinal  would  depend  then,  on  the  cardinal  “strength”  of  the  cardinal 
A.  A first  attempt  would  be  that  of  making  A measurable,  and  so  measurably  many 
measurable  cardinals  would  be  obtained.  This  large  cardinal  can  be  obtained  using 
the  same  arguments.  The  game  for  this  would  be  something  like  the  result  of  playing 
Lewis’  game  twice,  plus  a well  order  for  A,  just  being  careful  about  the  possible 
collapse  of  the  cardinals  during  the  recursive  process  of  defining  the  models  Nn. 

The  next  natural  step,  would  be  to  obtain  a model  with  a cardinal  A and  A 
measurable  cardinals  below  it.  Here  is  where  extending  the  games  described  in  this 
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section  is  not  a clear  option.  We  would  need  to  play  u copies  of  these  games  (plus 
u>  well  orders),  the  problem  is  that  when  using  the  bounding  argument,  the  play 
constructed  by  the  loser  would  have  to  be  recursive  in  a,  but  this  is  not  clear  as  the 
sequence  of  well  orders  need  not  be  recursive  in  cr,  also  one  would  have  to  deal  with 
the  recursive  definition  of  the  models  Nn  and  the  collapsing  of  the  measures,  which 
seems  complicated.  In  the  next  section  we  present  a general  sketch  for  a different  type 
of  game,  coding  and  bounding  argument,  that  will  allow  us  obtain  these  sequences. 

3.3  Our  Games:  General  Description 

First,  in  order  to  avoid  the  problem  imposed  by  the  recursive  definition  of 
models  in  the  description  of  the  rules,  we  code  larger  sequences  of  “indescernibles” 
for  the  measures  and  the  supremum  of  the  ordinals  of  the  model,  as  large  as  the  ordinal 
to  be  measured  itself.  Here  is  where  the  notion  of  g -ordinals  begins  its  appearance. 

Then,  instead  of  coding  a sequence  of  ordinals  by  giving  a parameter,  a coding 
for  the  length  of  the  sequence,  and  a definition  (index  of  a Si  formula)  for  each  each 
of  the  ordinals  in  the  sequence,  we  will  code  the  sequences  of  ordinals  (that  will 
produce  the  target  models)  using  a single  definition  and  parameter.  That  is  to  say 
using  a parameter  a and  a single  index  that  will  correspond  to  a Si  formula  that 
defines  in  Ma  the  entire  sequence. 

The  idea  underlying  the  coding,  is  that  from  each  increasing  sequence  of  or- 
dinals T : which  is  Si(a)-definable  in  Ma,  it  is  possible  to  define  a sequence 

of  ordinals,  arranged  in  the  required  way  to  obtain  the  larger  cardinals.  What  we  are 
looking  for  (as  it  will  become  apparent  in  the  next  section)  are  sequences  with  “fixed 
points,”  something  like  sequences  of  ordinals  that  concentrate  in  their  limits.  So  the 
supremum  of  the  ordinals  of  the  models  would  be  a “fixed  point,”  but  also  each  large 
cardinal  that  we  will  define  in  the  model.  Doing  this  also  makes  our  games  simpler, 
in  the  sense  that  we  do  not  have  to  give  the  recursive  definition  of  the  models  Nn 
(although  we  keep  some  of  the  ideas  for  the  definition  of  the  rules).  It  also  makes 
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it  simpler  to  obtain  the  large  cardinals  because  there  is  no  recursive  construction  of 
models,  and  so  there  are  no  collapsing  cardinals.  The  model  is  obtained  at  once. 

The  bounding  argument  will  follow,  as  in  Martin’s  and  Lewis’  games,  from 
the  fact  that  the  collection  B of  responses  from  the  winner  to  what  has  been  defined 
so  far  is  in  fact  a set  in  M.  This  is  true,  mainly  because  the  set  of  possible  plays  for 
the  loser  at  that  level,  corresponds  to  a definable  (in  some  level  7 of  Ma)  subset  of 
u,  which  is  a set  of  Ma  C M 

3.4  c/-structures  and  Games  of  Finite  Type. 

In  this  section  we  define  the  large  cardinals  that  we  are  intending  to  obtain 
from  the  determinacy  hypothesis  Det(*),  and  also,  we  define  the  playful  means  to 
obtain  them.  We  do  this  step  by  step,  first  defining  the  notion  of  g- ordinals,  a notion 
that  is  involved  in  both  the  definition  of  the  large  cardinals  and  the  definition  of  the 
games. 

Definition  13.  We  define  the  notion  g-ordinal  of  type  t by  finite  induction  on  t € u: 

1.  If  5 is  a countable  ordinal,  then  the  pair  (5, 0)  is  said  to  be  a g-ordinal  of  type  0. 
Keeping  this  in  mind  we  abuse  notation  and  say  that  5 is  an  ordinal  of  g-type  0. 

2.  Given  5 a countable  ordinal,  the  pair  (6,  I\)  is  said  to  be  a g-ordinal  of  type  t + 1 
if  Bs  — {pv  : 77  E 6)  is  an  increasing  sequence  of  ordinals  of  g-type  t cofinal  in  6. 
In  this  case  we  also  abuse  notation  to  say  that  6 is  an  ordinal  of  g-type  t + 1. 

If  6 is  of  g-type  (f+1),  the  set  I \ that  witnesses  this  will  be  called  a set  of  indescernibles 
of  type  t for  <5.  For  each  1 < k < t if  f is  in  a set  of  indescernibles  of  type  k for  6, 
then  /*  _1  is  a set  of  indescernibles  of  type  k — 1 for  5. 

As  we  said  earlier,  the  notion  just  defined  is  involved  in  the  definition  of  the 
large  cardinals  and  the  games  that  we  will  define,  this  will  start  to  become  apparent 
after  the  next  definition. 

Definition  14.  Let  t G u.  A g-structure  of  type  t is  defined  as  a set  of  the  form 
(t,  A,  6,  I\).  Where  A is  an  ordinal  of  g-type  t , 6 is  of  g-type  ( t -I-  1),  I\  is  formed  by 
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all  the  sets  of  indescernibles  of  type  0 for  A,  and  A is  the  first  indescernible  of  type  t 
for  6 in  I 

A g-structure  of  type  t can  and  will  be  thought  as  a structure  in  a model- 
theoretic  sense:  as  a structure  of  the  form  (N  = Lg[A\,  G,  N fl  A)  (the  set  A will  be 
defined  next). 

The  hierarchy  that  we  will  be  studying,  is  the  hierarchy  of  finitely  fixed  car- 
dinals. A cardinal  A is  said  to  be  0-fixed  if  A is  a measurable  cardinal.  For  t > 0,  we 
say  that  A is  (t  + 1) -fixed  if  the  set  {k  < A : k is  a t- fixed  cardinal}  has  cardinality 
A.  We  intend  to  obtain  models  of  ZFC  with  f-fixed  points  (from  Det(*)).  The  form 
of  these  models  is  described  below. 

Definition  15.  A g-structure  (t,  A,  6,  I\)  is  said  to  be  good , if 

Ls[UIx]  h ZFC  + “A  is  {t  - l)-fixed.” 

Where  Uix  is  the  sequence  of  filters  given  by  the  sets  of  indescernibles  in  I\. 
That  is  to  say,  F G Uix  if  and  only  if  there  is  /°  G / such  that  F is  the  tail  filter 
(over  f)  in  I®.  When  t = 0 the  g-structure  is  simply  considered  as  (Ls,  G). 

We  will  obtain  g-structures  from  certain  integer  games  definable  in  admissible 
sets.  When  these  games  are  determined,  it  will  be  possible  to  guarantee  the  existence 
of  plays  such  that  the  g-structures  produced  are  good. 

In  the  introductory  Section  1.3  we  have  described  how  to  obtain  models  from 
reals  played  in  an  integer  game.  In  order  to  make  the  definition  of  our  integer  games 
more  digestible,  we  present  the  real  scope  of  these  games  by  giving  an  “ordinal” 
presentation  first.  That  is  to  say,  we  will  define  a set  of  ordinal  games  that  describe 
how  to  produce  the  structures.  These  games  are  two  player  games  in  which  the  length 
of  the  plays  are  not  relevant.  The  definition  for  these  games  will  be  given  in  parts 
using  the  notions  of  partial  ordinal  game  and  iteration.  We  define  these  notions  by 
recursion  in  the  next  paragraphs. 
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The  partial  ordinal  game  of  type  0,  denoted  by  0°,  is  a two  player  game 
in  which  each  player  plays  an  cu-sequence  of  ordinals;  ( an  : n £ of)  and  (f3n  : n G of) 
respectively.  The  rule  is  that  for  each  n,  an  < /3n  < ctn+\.  The  first  player  that  fails 
to  satisfy  this  rule  loses.  Otherwise,  if  both  players  satisfy  the  rule  we  say  that  they 
have  reached  a tie.  So  a tie  play  of  0°  produces  an  ordinal  A = supn(an)  = sup„(/3n) 
of  g-type  0. 

Let  A be  a countable  limit  ordinal.  A A -iteration  of  Oj  (denoted  by  0°)  is  a 
partial  game  in  which  a tie  play  produces  an  increasing  A-sequence  of  ordinals  of  type 
0 above  A.  So  in  order  not  to  lose,  each  player  produces  an  increasing  (oo  ■ A)-sequence 
: g € A A j G of)  (and  (Pu-ri+j  ■ V £ A A j e oo)  respectively)  such  that  A < a0, 
and  < fa  (for  £ € oo  ■ A).  The  ordinals  /q,  = sup j(au.v+j)  — sup j(Pu.v+j)  are  the  A 
many  g-type  0 ordinals  produced  by  the  tie  play  (in  this  iteration  0°). 

The  ordinal  game  of  type  0,  denoted  by  O0,  is  a two  player  game  in  which 
the  players  must  produce  and  ordinal  6 and  interleaving  sequences  of  ordinals  Tj  = 
(av  : r]  < 5)  and  Tu  — : g < 6)  with  supremum  equal  to  6 in  the  following  way: 

T/,T//  \ co  should  be  a tie  play  for  Oj  with  supremum  A0  (an  ordinal  of  g-type  0). 
Then,  the  next  segment  of  the  sequence  (as  defined  from  u to  u ■ A0)  should  be 
a tie  play  for  0\Q , this  play  defines  a sequence  of  g-type  0 ordinals  (pv  : g < Ao). 
Setting  Ai  to  be  the  supremum  of  these  ordinals,  the  players  are  asked  to  produce 
the  next  segment  of  the  sequence  (defined  from  w • Ao  to  uj  ■ Ai)  as  a tie  play  for 
They  have  to  continue  producing  these  tie  plays  for  each  of  the  partial  games  so 
defined.  If  these  rules  are  satisfied,  by  the  end  the  players  have  produced  A = A0  (an 
ordinal  of  g-type  0)  and  a g-ordinal  of  type  1,  namely  (5,  7°),  where  5 = supn(A„)  and 
7°  = (pv  : g e 6)  ((pLf,  : g < A„)  is  produced  by  the  corresponding  tie  play  of  0°J. 

In  other  words,  if  these  basic  rules  are  satisfied  by  a play,  this  play  gives  a 
g-structure  of  type  0,  namely  (0,  A,  <5,  0).  At  this  point  we  can  define  the  partial 
ordinal  game  of  type  1 ( denoted  as  Oj)  as  the  two  player  game  in  which  a tie  play 
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produces,  following  the  description  above,  a g-structure  of  type  0.  In  order  to  finish 
the  description  of  the  game  O0  we  must  define  the  “winning  rules” , that  is,  we  have 
to  state  what  will  happen  when  the  g-structure  of  type  0 has  been  produced.  We  will 
call  these  the  Strong  Rules  of  the  game  O0 . To  decide  which  player  wins,  we  look  at 
the  model  N = L$,  and  decide  a winner  depending  on  the  following  cases: 

1.  N\=  ZFC. 

• In  this  case  Player  I wins. 

2.  N ^ “ Collection,”  and  collection  fails  at  v [y  least),  let  h be  the  “least” 
witness,  i.e. , h : v — >■  <5  cofinal  and  definable  in  N.  Set  70  = minjy  G u : h( 7)  > 
//1}  and  71  = min{7  G v : h( 7)  > p2}- 

• Player  I wins  if  70  < 71. 

3.  AT  (=  “ Collection  A~>  Power  Set,”  and  Power  Set  fails  at  u,  P(v)r\N  has  order 
type  <5.  Set  70  = inf(F/il  AF^)  and  71  = inf(FM2 AFM),  where  {Ym  : 17  e 5}  is 
the  canonical  enumeration  of  P{v)  in  N. 

• Player  I wins  if  70  < 7i- 

A successful  play  for  O0  would  be  a play  in  which  player  I wins  because  of 
condition  1,  that  is  to  say,  a play  that  produces  the  good  g-structure  of  type  0 

N = Ls[=  ZFC. 

This  is  the  first  step,  we  may  well  say  the  0-step,  in  our  attempt  to  produce 
games  for  good  g-structures  for  all  finite  types. 

In  general,  to  define  the  ordinal  games  for  any  type  t > 0,  assume  that  the 
partial  ordinal  game  of  type  t 0\  and  its  iterations  0\  have  been  defined.  So  a tie 
play  on  0\  produces  a g-ordinal  of  type  t (A0,  Ilf1)-  And  a tie  play  on  the  A-iteration 
of  0\  produces  A g-ordinals  of  type  t above  A. 

Similarly  as  before,  in  the  ordinal  game  of  type  t 0 1 the  players  must  produce 
a 5-sequence  of  g-type  ordinals  below  6 P5  = (pv  : 77  < 8) . This  must  be  done  in  the 
following  way:  First  play  a tie  in  0[,  if  Aq  is  the  ordinal  of  g-type  t produced  by  this 
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play,  then  they  have  to  produce  a tie  play  for  and  so  on.  Just  as  before,  we  define 
the  partial  game  0*+1  of  type  t + 1 by  taking  plays  in  the  iterations  0\n . The  basic 
rule  for  the  game  Ol  states  that  players  must  play  tie  plays  of  0[+1 . Observe  again 
that  a play  in  O*  that  satisfies  the  basic  rules  produces  a g-structure  (t,  A,  <5,  I\).  That 
is  to  say,  it  produces  the  structure  N = Ls[Uix],  where  Uix  = (F(rf)  : rj  < A),  F(r]) 
is  the  tail  filter  on  7°  and  is  the  77-th  ordinal  of  g-type  1 below  A(=  A0  = po). 
Also,  1$  — (pr!  : 77  < S).  To  finish  with  the  description  of  the  game  we  state  the  strong 
rules,  these  rules  are  given  in  terms  of  the  theory  of  N: 

1.  N f=  ZF  + “A  is  a (t  — l)-fixed  cardinal  from  I\ 

• In  this  case  Player  I wins. 

2.  N ^ “ Collection,”  and  collection  fails  at  v [y  least),  let  h be  the  “least” 
witness,  i.e. , h : v — > 6 cofinal  and  definable  in  N.  Define  70  = min{y  G v : 
h{y)  > pi)  and  7X  = min{7  G v : h( 7)  > P2}- 

• Player  I wins  if  70  < 7i- 

3.  jV  j=  “ Collection  A Power  Set,”  and  Power  Set  fails  at  v (v  least),  P{v)V\N 

has  order  type  5.  Set  70  = inf(l'),1  and  71  = inf(FP2 AYP3),  where  {YPrt  : 

77  G <5}  is  the  canonical  enumeration  of  P{v)  in  N. 

• Player  I wins  if  70  < 7i- 

4.  N 1=  ZFC  A “F(t7o)  is  not  an  ultrafilter,”  for  770  G A least.  Let  X be  the 
<Ar-least  unmeasured  set.  And  let  pi’’0  be  the  second  element  in  7°^. 

• Player  I wins  if  pi'10  £ X. 

5.  N (=  ZFC  A “Ui  is  a sequence  of  ultrafilters  A (3t70  G X)(F(rjo)  is  not  kVo- 
complete)”.  For  770  least.  Let  u = min{T  < Km  : F(r]0)  is  not  (77  + l)-complete}, 
and  let  (X^  : £ < v)  be  the  <Ar-least  witness  of  the  incompleteness  of  F(r]0) 
(one  can  assume  the  sequence  is  decreasing  and  continuous).  Then,  let  g : u — > 

be  defined  by:  g(£)  = min{0  <7  < kVo  : (V7'  > 7 )(py  G X^)}  (where 
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Hy  is  the  7'-th  indescernible  in  7°  ),  observe  that  in  this  case  g is  cofinal  and 
nondecreasing  and  continuous.  Finally,  let  £0  = min{£  < v : g{£o)  7^  <7(£o  + l)}- 
• Player  I wins  if  p(£0  + 1)  = gfa)  + 1. 

To  complete  the  inductive  definition,  we  still  have  to  define  the  iterations 
0^+1  of  0[+1.  But  just  as  before,  in  0^+1  each  player  must  play  A many  increasing 
sequences  of  ordinals  each  satisfying  the  rules  of  0\+1,  one  on  top  of  the  next  one, 
and  the  first  one  above  A.  That  is  to  say,  a play  of  0^+1  is  the  result  of  playing  0[+1 
A many  times. 

This  finishes  the  description  of  the  ordinal  games  of  type  t,  games  that  produce 
g-structures  of  type  t.  Remember  that  what  we  want  is  to  obtain  good  g-structures 
from  the  assumption  of  Det(*). 

Now  we  move  to  the  next  step.  Since  what  we  want  is  to  obtain  g-structures 
from  the  assumption  Det(*)  (the  assumption  that  states  the  determinacy  of  all  integer 
games  which  are  ordinal  definable  in  some  admissible  M)  we  have  to  figure  out  a way 
of  encoding  the  ordinal  games  just  described  from  integer  games  in  M.  That  is  to 
say,  we  must  state  a way  in  which  a single  real  codes  a full  play  of  Ol . Keeping  in 
mind  that  the  definitions  involved  in  these  integer  games  must  be  given  in  M without 
further  parameters. 

3.5  Coding  Games 

Let’s  start  by  fixing  a least  admissible  set  M = Mx  (for  some  x G u).  As  we 
just  said,  throughout  this  section  we  will  define  an  integer  game  C%  (for  each  t € u>) 
that  is  actually  definable  in  M,  and  that  “codes”  Ot. 

We  start  with  the  description  of  C°,  for  simplicity  of  course.  First  consider  a 
fixed  recursive  enumeration  of  the  £1  formulas  (j>(x,y,z),  say  {</>e}e-  The  game  C°  is 
defined  as  a two  player  integer  game  in  which  players  I and  II  alternate  integers  as 
follows:  I:  e a0  eq  . . . 

II:  / b0  bx  ... 
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With  e,  /,  at,  bi  G u>,  so  we  can  say  that  I plays  (e,  a)  and  II  plays  (/,  b)  (with 
a,  b G wu;).  The  idea  is  that  with  (e,  a),  I is  playing  the  formula  (f)e(x,  y,  a),  which  will 
define  in  Ma  an  increasing  sequence  of  ordinals  7/  = (av  : y G ca“);  and  player  II  is 
coding  4>f(x,y,b)  which  defines  in  Mb  a sequence  Tu  = (A?  : V e w{).  Both  do  this 
in  such  a way  that,  up  to  some  5 € fl  taj,  7/  and  T//  produce  a play  in  the  game 
(9°.  Formally,  we  enumerate  the  basic  rules  for  C°  as  follows:  The  integers  e,  / and 
the  reals  a,  b must  be  played  in  such  a way  that: 

1.  u>“  = lu\,  otherwise  the  one  producing  the  smallest  one  loses. 

2.  For  each  y < ca“  = wj:  “ (<^e  T 77  defines  an  increasing  sequence  of  ordinals  below 

ca“)  ( 4>f  \ y defines  an  increasing  sequence  of  ordinals  below  The  first 

one  failing  loses. 

3.  The  formula  <j>e(x,y,a ) must  define  in  Ma  a Ei(a)  increasing  ordinal  function 

7/  = : y e wj).  Respectively  </>f(x,y,b)  must  define  a corresponding  Tn. 

The  first  one  failing  this  loses. 

4.  The  sequences  Tj  and  Tu  must  be  interleaving,  in  the  sense  that  av  < (3V  < 
ctjj+i.  Otherwise  the  first  one  failing  to  do  so  loses. 

To  make  sure  that  this  first  set  of  rules  is  ordinal  definable  in  M,  observe  that 
for  example  rule  1 can  be  expresses  in  M by: 

= 0 WO\  - 0), 

where  WO £ is  defined  as: 

r € WO £ (r  <T  a)  A (3/  : (w,  <r)  ->  (^,  G)  order  preserving). 

It  should  be  clear  then  that  W O^  ^ 0 in  M if  and  only  if  £ < w“.  This  being  said, 
it  should  also  be  clear  that  the  rest  of  the  rules  can  be  expressed  in  M without  any 
further  parameters. 

If  the  basic  rules  are  satisfied,  then  7/  and  Tu  have  produced  a Si  (a,  b)  in- 
creasing sequence  T : in  Ma  = Mb : Let  T(y)  = {J  Ti”u>  ■ y = (J  Tu"  u>  • y,  for 
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every  p < w“.  This  Ei((a, b))  definition  makes  perfect  sense,  since  for  each  p < 
the  ordinal  u ■ p also  belongs  to 

The  strong  rules  for  C4  will  be  given  just  as  in  the  case  of  O 4,  in  terms  of  the 
sequence  of  ordinals  T played.  The  strong  rules  will  be  the  same  in  both  cases.  In 
order  to  make  sense  of  the  strong  rules  of  Of  in  C4,  we  need  to  be  able  to  “extract” 
a play  of  (94  from  each  play  T of  C4.  That  is  to  say,  we  need  to  be  able  to  obtain 
the  sequences  of  g-ordinals  of  type  k ( k < t + 1)  that  form  a play  in  Of  and  so  a 
g-structure,  from  the  play  T in  Ct.  The  next  definition  will  help  understand  how  this 
will  be  done. 

Definition  16.  Let  a < uq,  T : a — > a an  increasing  sequence,  and  (5, 1 g)  a g-ordinal 
of  type  t + 1 (with  S < a,  and  t > 0).  To  say  that  I comes  from  T means:  If  t = 0 
and  I $ = (n„  : v < 6),  that  for  all  v < 6,  /r„  = T{y).  And  if  t > 0,  that  for  each 
peilp  = UT"p. 

A play  T in  C4  will  “code”  a play  in  Ol  in  the  sense  that  from  T is  possible 
to  extract  the  g-ordinals  as  sequences  that  “come  from”  T.  The  next  lemma  explains 
the  whole  idea  about  the  coding. 

Lemma  17.  Let  Ma  be  the  corresponding  least  admissible  set  for  a fixed  real  a 
and  let  T : be  an  increasing  sequence  which  is  £i(a)  definable  in  Ma  and 

such  that  T"u;“  C Lim(u;“).  Then,  for  each  t £ u and  ( G there  is  a g-ordinal 
(6,  Ig)  of  type  t + 1 above  ( that  comes  from  T such  that  I\  : S — > 8 is  £i(a)  definable 
in  Ma,  so  it  corresponds  to  a tie  play  in  04+1. 

Proof.  We  will  construct  these  g-ordinals,  with  the  properties  specified,  by  finite 
induction  on  t. 

Fix  £ < u;“.  For  t = 0,  in  order  to  define  (<5,  /°  = (p.u  : v < 6))  first  define 
the  sequence  A^o  = (An  : n G uj)  by  taking  A0  = T(£  -I-  1)  and  An+i  = IJ^  ’An- 
This  definition  by  Ei-induction  shows  that  A^0  G M,  then  we  set  5 = (Jn  A„  and 

/5°  = t r(<y\c  + i),so  Pv  — t(c  + v). 
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Each  of  the  objects  just  defined  are  £1  (a)  definable  in  Ma,  including  7°  of 
course.  It  is  also  clear  that  5 

For  t > 0,  assume  that  g-ordinals  of  type  t (A,7j(_1)  can  be  constructed  from 
T in  a Ei(a)  fashion.  Define  to  be  the  g-ordinal  of  type  t—  1 above  ( given 

by  this  inductive  hypothesis.  Construct  (5,  7j),  a g-ordinal  of  type  t + 1 above  £ as 
follows. 

As  in  the  basic  step  of  the  induction,  first  define  a sequence  = (An  : n G u) 
by  induction  in  the  following  way:  For  n = 0,  define  Ao  = then  define  a 

continuous  sequence  TAo  = (pv  : v < A0)  by  taking  po  = Ao  and  p^+i  = 5(Pl/,t- 1)-  Then 
set  An+i  = (JTAn  and  define  TAn+1  by  taking  pv+x  = 6(Pvtt-i),  with  u G [A„,A„+i). 
Just  as  before,  set  5 = sup„  An  and  7j  = Un^A„  = {Pv  '■  v < £)•  Each  of  this 
definitions  are  given  by  Si-recursion.  Cl 

Observe  that  the  method  used  in  the  proof  to  build  the  g-ordinals  takes  into 
account  each  fixed  point  of  the  function  T as  they  appear  in  G-increasing  order.  That 
is  to  say,  each  g-ordinal  constructed  from  T corresponds  to  a fixed  point  of  T (i.e., 
to  an  ordinal  a such  that  a = (JT”q:).  But  also,  if  S is  a g-ordinal  constructed  from 
T and  a < 5 is  a fixed  point  of  T,  then  a was  taken  into  account  previously  as  a 
g-ordinal  from  T. 

Now  it  makes  sense  to  define  the  strong  rules  for  Cl  as  the  set  of  strong  rules 
for  Ol  (given  in  Section  3.4,  page  29):  Given  T a play  produced  by  I and  II  in  C‘ 
from  Tj  and  Tn  respectively,  when  they  play  (say  (e,  a)  and  (/,  b))  and  the  basic 
rules  have  been  respected.  Apply  Lemma  17  to  obtain  a g-ordinal  (5,  I\)  that  comes 
from  T (this  is  £i((a,  b))  definable  in  Ma),  then  look  at  A^  = Ls[U\]  (where  A is  the 
first  element  in  7j)  and  depending  on  the  theory  of  N,  as  defined  for  the  strong  rules 
of  Ot  in  Section  3.4,  decide  a winner  for  the  game  CL 
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3.6  Bounding  Lemma 

So  far  we  have  setup  an  integer  game  Cf  (for  t €E  ui)  which  is  ordinal  definable 
in  admissible  sets,  and  such  that  any  play  in  this  game  that  satisfies  the  basic  rules 
produces  a g-model.  Our  next  major  task  is  to  show  that  when  the  game  C1  is 
determined,  there  is  a play  that  produces  a good  g-model. 

As  we  have  pointed  out  in  Sections  1.3  and  3.1  the  key  lemma  for  these  kind 
of  arguments  is,  on  one  hand,  to  make  sure  that  the  loser  of  the  game  can  make 
sure  not  to  lose  when  playing  against  a winning  strategy  a because  of  any  of  the 
basic  rules,  so  a g-model  can  be  reached.  A way  of  doing  this  is  by  bounding  all 
possible  responses  (in  the  corresponding  ordinal  game  O1)  of  the  winner  at  a given 
level  (of  the  sequence  being  defined),  so  the  loser  will  not  lose  because  of  a^+i  < ^ 
for  some  77. 

On  the  other  hand,  the  play  for  the  loser  built  by  this  bounding  argument  can 
be  carried  out  in  such  a way  that  the  loser  loses  because  of  the  first  of  the  strong 
rules,  and  therefore  a good  g-model  is  produced.  The  following  lemma  summarizes 
the  bounding  argument. 

Lemma  18.  Let  x G uui  be  such  that  M — Mx  f=  Det(OD).  There  is  an  index  e for 
a Ei  formula  cj)e(x,y,z)  such  that: 

1.  If  a G M is  a winning  strategy  for  a player  in  the  game  Cf , then  ( e,a ) is  a play 
for  the  loser  that  satisfies  the  basic  rules  of  Cf . 

2.  Any  Ei(er)  definable  cofinal  subsequence  of  the  sequence  defined  by  the  play 
(e,  a)  * a also  satisfies  the  basic  rules  of  the  game  C*. 

Proof.  Before  we  begin  with  the  actual  proof  of  the  Lemma,  we  will  make  some 
definitions  and  remarks. 

Consider  the  game  Cl  as  defined  in  M and  let  a G M be  a winning  strategy 
in  this  game,  say  that  a is  a winning  strategy  for  player  II.  Let  77  < let  S be  an 
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increasing  (77  + l)-sequence  of  ordinals  S — (a^  : £ < 77)  that  belongs  to  Ma,  and  let 
v < be  such  that  S G L„[o\.  Define  the  set  Pf{S)  as  follows 

p2(s)  = W G u : Lv[o\  |=  (3u'Lv>[a\  |=  (3t 7'  < 77) 5))} 

where  the  expression  “4>e>  S”  stands  for 

((V£'  < j/)(3!a)0e»(^,  ct,  a))  A f 77'  is  increasing)  A . . . 

...  ((Vf'  < 77')  (3£  < ?7)<M£',ac,<7))  A (fre'iv'i  cx-q,  cr). 
The  set  P^(5)  belongs  to  as  is  definable  in  L„[a]  from  a (f°r  ^ ^ ^f)- 
This  set  corresponds  to  the  set  of  all  indexes  e'  G u>  such  that,  in  Lv[a\  it  is  true  that 
<t>e>  defines  (up  to  some  77'  < 77)  a subsequence  of  S with  largest  element  equal  to  av. 
Now,  define  the  set  B'f(S)  in  terms  of  Pf!(S)  in  the  following  way: 

B*(S)  = {0  : (3e'  G P?(S))  37e,  (Lv  [a]  “3</,  b)((f,  b)  = (e1,  a)*  a)  A . . . 

. . . (377'  < 77)(0e»  <%,,,>  S)  A 0/(77',  /3,  by)}. 
The  set  Bf,(S)  is  the  image  of  the  set  Pff{S)  (which  belongs  to  Ma)  under  a 
Si  (a)  definable  function  in  Ma.  So  it  belongs  to  Ma.  Observe  that  this  set  B%(S) 
roughly  corresponds  to  the  set  of  all  ordinals  that  the  winner  can  play  at  the  77-th 
level  of  the  corresponding  ordinal  game,  when  the  loser  has  played  a subsequence  S' 
of  S such  that  (in  Lu[a])  S'  is  coded  by  a real  ( e',a ).  The  next  lemma  is  still  part  of 
the  preparations  towards  the  proof  of  Lemma  18. 

Lemma  19.  Fixing  S and  77  (S  = (a^  : £ < 77)),  there  is  an  ordinal  a G Ma,  which  is 
Ei (cr)- definable  in  M a,  such  that  Bl(S)  is  well  defined  and  such  that  a > sup  Bf  (S). 
Proof.  Let  a0  be  the  rank  of  S,  that  is  to  say  S G Lao+i[a]  \ Lao[cr].  For  each 
e'  G Pa0{S),  let  /3e>  be  the  image  of  e'  under  the  Ei(er)-function  defined  in  B%Q(S), 
and  let  7e/  be  the  least  witness  of  this  fact.  Then,  define  a\  = sup{7e/  : e!  G P£0{S)}. 
Inductively  following  the  same  idea,  define  an+ 1 from  an  as  the  supremum  of  all 
the  ordinals  that  witness  that  f3e>  G B%n(S)  for  each  e'  G P£n(S).  The  sequence 
(an  : n G oj)  is  defined  by  Ei-recursion  in  Ma.  So  the  sequence  (an  : n G cj)  and 
a = sup„o:„  belong  to  Ma.  Finally,  observe  that  in  fact  a has  the  property  that 
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a > sup  B'l(S):  If  a < sup  5^(5),  there  must  be  {3e>  G B^S)  such  that  a < /3e>, 
but  the  definition  of  P&{S)  implies  that  e'  G P£n(S)  for  some  n G to.  And  the  least 
witness  7 e/  of  the  fact  that  f3e>  G B%n(S)  is  the  same  that  witness  that  /5e/  G B'l(S). 
This  leads  to  a contradiction  a < Pe>  < 7e'  < ovi+i  < a.  □ 

We  finish  the  preparations  for  the  proof  of  Lemma  18  with  the  following  re- 
marks. 

Remarks  20.  Let  a be  the  ordinal  defined  in  the  proof  of  Lemma  19. 

1.  The  ordinal  a is  least  with  the  property  that  a > sup  B^(S):  If  a is  such  that 
a > B%(S),  then  a > a0  (otherwise  B%(S)  makes  no  sense).  Also,  observe  that 
it  is  impossible  that  an  < a < an+i  (f°r  some  n G u>)  since  B%n(S)  C B^(S). 
Finally,  if  a — an  for  some  n,  then  a = an  = a. 

2.  In  the  definition  of  B&{t)  the  existential  quantifier  37e/  can  be  bounded  by  a: 
this  is  clear  form  the  construction  of  a. 

3.  The  ordinal  a is  Ei-definable  in  Ma  by  the  following  formula  ip  (a,  S , 77,  a) 

ip  {a,  S,r],a)  = (VcT  < a)3/3(a'  < /3  A /3  G B^,(S))  A (Ve'  G Pa(t))(3  7 < a) . . . 
...  (L7[ct]  \=  “3  (f,b)((f,b)  = (e',a)*a)A(3ri'  < r])((pe>  <^,n)S)  A<Pf(rf,P,b)n). 

□ 

Back  to  the  proof  of  Lemma  18.  The  idea  of  this  proof,  is  to  define  e as  the 
index  of  a £1  formula  <$>(x,y,z)  which  defines  in  Mc  a continuous  sequence  77,  such 
that  the  77  + 1-th  member  of  the  sequence  (say  a^+i)  is  the  supremum  of  the  set 
Ba(71+1)(Ti  \ V + !)•  Since  the  set  B2(,,+1)(r/  \ V + *)  (corresponds  to  the  set  of  all 
responses  of  the  winner  (following  the  strategy)  to  any  possible  play  of  the  loser  that 
gives  a subsequence  of  the  sequence  T/  f 77  + 1 with  same  last  element,  the  lemma 
will  follow. 

We  take  e to  be  the  index  of  the  following  Ei(cr)  formula  $(77,  a,  a) 

3S  = (af  : f < 77)  ((<*0  = w)  A (Vf  < ?7)((Succ(f)  -»•  ip{a^,S  \ £,  f,  cr))(Lim(£)  -*  . . . 
...«£  = aJ)  A (Succ(77)  ->  7 p(a,  S,  77  - 1,  a))  A (Lim(r7)  -ta  = Ufo,  ))  ■ 
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This  formula  is  defining,  by  recursion  in  Ma,  an  increasing  continuous  sequence 
of  ordinals  T/  = (av  : 77  < wf ) in  the  following  way:  If  Tj  f 77  + 1 = (a^  : f < 7?)  has 
been  defined,  then  = a if  and  only  if  ip  (a,  S,  a , cr)Ma  (if  and  only  if  a is  the  least 
ordinal  such  that  a > B^(Tj  f 77)). 

Observe  that  for  any  77,  T/  \ 77  + 1 £ La{rj+1)[a]:  By  definition  of  ot(v+i),  the 
rank  of  Tj  \ 77  + 1 is  below  cc^+i).  Therefore,  the  set  P£v+1{T  \ 77  + 1)  is  well  defined 
and  e £ P^+1(T  (77  + 1). 

This  last  observation  implies  that  (e,  a)  is  a play  of  the  loser  that  satisfies  the 
basic  rules,  because  av+\  is  bounding  all  the  possible  plays  /3V  of  the  winner  following 
the  strategy  <7,  when  the  loser  has  played  (a^  : £ < 77)  in  the  ordinal  game. 

Finally,  since  the  definition  of  P£(S)  considers  also  the  indices  of  those  for- 
mulas that  (in  La[cr])  define  subsequences  of  S,  the  second  part  of  the  lemma  also 
follows. 

Now,  when  the  winning  strategy  a belongs  to  player  I instead,  we  have  to 
construct  the  first  play  of  the  loser  (in  the  ordinal  game)  using  sets  P„(0)  and  B„(0), 
where 

P„(0)  — {e1  E uj  : Lv[a]  |=  (3u'Lut[a\  (=  3\a(pe'(0,  a,  a))} 
and  Bu($)  is  the  corresponding  set.  So  the  first  ordinal  of  the  sequence  will  correspond 
to  a built  as  in  Lemma  19,  but  starting  with  lo  instead.  After  that,  the  construction 
is  the  same.  d 

Remark  21.  Let  a be  a winning  strategy  in  Cl  and  let  (e,a)  be  the  play  as  given 
in  Lemma  18.  Let  T be  the  play  of  produced  by  (e,a)  and  (e,  a)  * a , and  let 
N — Ls[U\]  to  be  the  g-structure  corresponding  to  T.  If  T'  is  obtained  by  T from 
removing  intervals  of  the  form  [pi,  pv\,  [pi,pv),  or  of  the  form  [p0,  pv],  (p0,  Pvh  [/FntN)’ 
or  (p0,  Pv)-  Where  (pv  : 77  < 5)  is  the  sequence  of  ordinals  of  type  t,  and  p0,  pr,  belong 
to  the  same  sequence  of  indescernibles  of  type  0.  Then  T'  is  Si(cr)  definable  in  Ma 
(say  by  (pe')i  and  (e7,  o)  is  a play  for  the  loser  that  satisfies  the  basic  rules  of  the  game 
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C\  that  produces  the  same  g-model  N:  Just  as  we  saw  in  the  proof  of  Lemma  17  the 
sequences  of  indescernibles  of  type  t,  ( p v : v < 5)  or  (//„  : u < 0,  are  £i(<r)  definable 
in  Ma.  This  way  T'  can  be  defined  by  T'  \ p0  = T \ p0,  and  T'(p0  + v)  — T(p7)  + u) 
(for  v G u>i),  and  so  is  a £i(a)  definition.  It  should  be  clear  that  for  each  t'  < t,  each 
ordinal  of  g-type  t that  comes  from  T' , is  a g-ordinal  of  type  t'  that  comes  from  T. 

That  the  structure  N is  unchanged,  follows  from  the  fact  that  by  omitting 
finitely  many  ordinals  of  g-type  t above  A = Ao  = po,  the  hight  of  the  model  obtained 
is  unchanged,  is  still  <5  = (J {pu  : v < $}■  On  the  other  hand,  the  sequence  of  measures 
U\  is  also  unchanged,  since  each  measure  is  unchanged  when  bounded  subsets  of 
indescernibles  for  the  measure  is  removed.  □ 

3.7  Obtaining  f-fixed  Cardinals. 

In  this  section  we  apply  Lemma  18  to  obtain  good  g-structures  of  type  t for 
every  t € co,  from  the  assumption  of  Det(*).  Remember  that  a good  g-structure 
of  type  t has  been  defined  as  a structure  of  the  form  Ls[Uix\,  that  satisfies  ZFC  + 
“A  is  (t—  l)-fixed”,  and  where  A is  an  ordinal  of  g-type  t,  5 is  of  g-type  (t  + 1),  the  set 
I\  is  formed  by  all  the  sets  of  indescernibles  of  type  0 for  A,  and  Uix  is  the  sequence 
of  filters  given  by  the  sets  of  indescernibles  in  I\.  We  summarize  these  results  in  the 
next  theorem.  But  first,  recall  that  in  this  chapter,  by  Det(*)  is  meant 
Det(*)  =def  {3z  £ “u;)(Vn  £ u)(Mz  \=  Det(ODEn)) 
where  Det(OD^n)  is  the  statement  (absolute  for  admissible  sets)  “for  every  £„  for- 
mula with  ordinal  parameters  (f>(x,a),  the  class  of  reals  X $ defined  in  Mz  by  <f>  is 
determined.” 

Theorem  22.  Assume  Det( *)  and  let  M be  a witness  for  this.  Then,  for  every 
t € u \ {0}  there  is  a good  g-structure  of  type  t,  that  is  to  say,  there  is  a model  of 
ZFC  with  a (t  — l) -fixed  cardinal. 

Proof.  For  each  tGw,  consider  the  integer  game  Cl . As  we  pointed  out  at  the  end 
of  section  3.4,  these  games  can  be  defined  in  an  ordinal  way  inside  the  admissible  set 
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M.  So  consider  Cl  as  defined  in  M.  Since  M (=  Det(OD ),  C 1 is  determined  (for  each 
t ).  From  now  on,  we  will  work  with  fixed  t E u and  a E M,  where  a is  a winning 
strategy  in  the  game  CL 

Let  (e,  a)  be  the  play  of  the  loser  given  by  Lemma  18.  This  produces  a play 
T : for  the  loser  in  the  ordinal  game  0 1 satisfying  the  basic  rules,  so  a 

g-model  N = Ls[Uix\  of  type  t is  produced.  We  claim  that  the  g-structure  N is  good. 
This  must  be  true  because  otherwise  we  could  argue  a contradiction.  The  argument 
is  the  following:  If  the  model  N is  not  good,  then  the  winner  of  the  game  Cl  must 
have  won  because  of  one  of  the  winning  conditions  2-5  (described  in  the  set  of  strong 
rules),  but  in  each  of  these  cases  there  is  a play  for  the  loser,  obtained  by  omitting  an 
interval  of  either  form  as  described  in  the  Remark  21,  that  produces  the  same  model 

N.  But  the  omission  is  made  in  order  to  force  that  the  winning  condition  for  that 
case  changes  so  the  loser  wins  now,  and  this  is  of  course  a contradiction.  We  verify 
this  in  each  of  the  cases  2-5,  recall  the  definition  of  the  strong  winning  conditions 
given  in  page  29. 

1.  If  the  winner  is  player  I and  he  won  because  of  condition  2,  then  70  <71,  where 
N “ Collection,”  and  collection  fails  at  v [u  least),  h : v — > S is  cofinal, 
minimal  and  definable  in  N.  And  70, 71  are  defined  by,  70  = min{7  G u : h{ 7)  > 
Pi}  and  71  = min{7  G v : h( 7)  > p2}  (remember  that  p0  = A < pi).  Now,  since 
v < 5 there  must  be  0 < r]0  < 5 such  that  hnu  fl  [p^+i,  p^+i)  = 0,  so  if  we 
set  jV0  = min{7  G v : h( 7)  > Pt,0+i}  and  7„0+1  = min{7  G v : h( 7)  > p^o+2}, 
it  is  true  that  7^+1  = jVo+2-  If  $ is  the  formula  that  defines  (in  Ma)  the 
sequence  T[  : — > aif  obtained  from  T by  removing  all  ordinals  between  p0 

and  pVo,  Lemma  18  and  Remark  21  imply  that  q V is  a Si(cr)  formula  4>ei,  that 
the  play  (e',a)  by  I satisfy  the  basic  rules,  and  that  T'  produces  the  same  g- 
model  N.  So  when  the  loser  plays  (e',a),  II  wins  because  of  condition  2.  This 
is  a contradiction.  If,  on  the  other  hand  II  is  the  winner,  it  is  because  of  this 
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same  condition,  i.e.,  because  70  = 71,  then  there  must  be  0 < T]0  < S least  such 
that  h( 70)  > pVo,  remember  that  <5  was  built  in  such  a way  that  for  any  v < 5, 
v + 5 = 6.  So,  take  e'  as  before,  but  by  removing  all  ordinals  between  p\  and 
p^0.  The  same  argument  as  before  brings  up  a contradiction. 

2.  In  this  case  N f=  “ Collection  A ->  Power  Set.”  Say  that  Power  Set  fails  at  v, 
so  P(u)  n N has  order  type  5.  Set  70  = inf(FPl  AFP2)  and  71  = inf(yp2AFP3), 
where  {YPv  : 77  G 5}  is  the  canonical  enumeration  of  P(u)  in  N.  Player  I wins 
if  70  < 7i-  When  this  is  the  case,  since  v < 5 there  must  be  r]0  < 6 such 
that  inf{YPlloAYP(rio+1))  > inf(FP(t)o+1)  AFP(to+2)).  And  as  before  the  sequence 
can  be  refined  by  omitting  indescernibles  from  p\  to  pVo.  When  II  wins,  we 
recall  Lewis’  observation  in  Lewis  [16],  which  in  our  notation  can  be  stated  as 
follows:  Let  ~/n  = inf(FPn  AFP(n+1)).  Then,  there  is  a subsequence  ( pnk  : k G uf) 
of  (pn  ■ n £ oj)  such  that  no  three  consecutive  elements  of  (7 Uk  : k G u>)  are  the 
same.  This  lemma  implies  that  for  some  k G to,  7 n k < 7 nk+1i  otherwise  there 
would  be  an  infinite  G-descending  sequence  of  ordinals.  So  one  can  define  T' 
from  T by  removing  finitely  many  g-ordinals  of  type  t from  pi  up  to  pn. , from 
pnk  up  to  pn.+i,  and  from  p„.+i  up  to  pn.+2.  This  way  we  may  conclude  a 
contradiction  just  as  in  the  previous  cases. 

3.  There  is  a winner  because  N (=  ZFC  A uF(ria)  is  not  an  ultrafilter,  ” for  770  G A 
least.  If  player  I is  the  winner,  ^ X , where  X is  the  <jv-least  unmeasured 
set,  and  Pi’’0  is  the  second  element  of  7°^.  Since  X \ kVo  £ F(r]o),  there  is 
a least  uq  < Km  such  that  pEo°  € X.  We  can  obtain  a definition  (j)e>  for  the 
subsequences  T'  of  T obtained  by  removing  all  ordinals  between  p\vo  and  pE™  to 
obtain  a contradiction  as  before.  If  II  wins  because  pf10  G X,  since  X ^ Ffq 0) 
we  can  do  exactly  the  same  to  conclude  the  contradiction. 

4.  The  last  case  is  when  the  winner  wins  because  of  TV  (=  ZFC  A “7f/  is  a sequence 
of  ultrafilters  A (3p0  e A)(F(r/o)  is  not  /c„0 -complete).”  If  I is  the  winner  in  this 
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case,  that  must  be  because  g(£o  + 1)  = #(£o)  + 1,  where  g : u kVo  is  defined 
as:  #(£)  = min{0  < 7 < /c^  : (V7'  > 7)(//!j?  € Xf)},  and  the  sets  witness 
the  /^-incompleteness  of  F(r]o)  (as  described  in  page  29).  Since  v < kVq  and 
g is  cofinal,  there  must  be  a least  £1  < u such  that  #(£  1 + 1)  > <7(£i)  + 1-  So, 
we  can  obtain  T from  T by  removing  all  ordinals  between  nv0°  to  and 

conclude  a contradiction  just  as  in  item  2.  If  on  the  other  hand  II  is  the  winner, 
then  #(£o  + 1)  > t/(£0)  + 1.  In  this  case  just  define  V by  removing  all  ordinals 
between  /x^o)  and  ^(fo+1)- 

□ 


CHAPTER  4 

DETERMINACY  AND  POROSITY 
4.1  Introduction 

As  described  by  Zajfcek  [26],  “the  notion  of  porosity  of  a set  E C R at  a point 
x £ R concerns  the  size  of  the  holes  in  the  set  near  x For  a porous  set  P , 

“near  to  each  point  are  holes  in  P which  are  in  a sense  big” . 

Although  the  notion  of  porosity  originated  in  the  realm  of  Real  Analysis,  this 
notion  can  actually  be  defined  in  any  metric  space,  as  it  is  clear  from  the  fact  that 
the  notion  relies  on  those  of  size  and  distance.  A a-porous  set  is  a countable  union 
of  porous  sets,  this  notion  was  first  investigated  in  1967.  Since  then,  a number  of 
theorems  about  cr-porous  sets  and  the  ideal  cr-generated  by  these  sets  have  been  es- 
tablished (the  technical  definition  of  porosity  and  related  notions  are  given  in  the 
next  sections).  These  results  have  been  discovered  from  different  mathematical  per- 
spectives, from  Differentiation  Theory  in  R,  Descriptive  Set  Theory,  Measure  Theory 
and  so  on.  Zajfcek  [26]  presents  a survey  of  these  results  (up  to  1987),  and  later  he 
presents  an  updated  survey  in  Zajfcek  [28].  Several  questions  were  posted  in  the  orig- 
inal survey.  In  this  chapter  we  deal  with  one  of  these  questions  (4.20).  The  question 
was  originally  stated  in  Zajfcek  [26]  as: 

(Q)  Let  B be  a Borel  non-cr-porous  subset  of  a metric  space  X.  Does  there 
exists  a closed  non-cr-porous  set  F C B? 

This  question  was  answered  positively  by  J.  Pelant  for  complete  metric  spaces, 
and  (independently)  by  M.  Zeleny  for  compact  metric  spaces.  They  wrote  a joint 
paper  (see  Zeleny-Pelant  [30])  in  which  they  answer  positively  the  following  general- 
ization (in  complete  and  compact  metric  spaces  respectively): 
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(Q)  Let  A be  an  Analytic  non-cr-porous  subset  of  a metric  space  X.  Does 
there  exists  a compact  non-cr-porous  set  K C A? 

Zeleny  and  Pelant  [30]  give  a more  accessible  version  of  Pelant’s  “complicated” 
constructive  proof. 

Later,  Zeleny  and  Zajicek  [29]  present  Zeleny’s  non-constructive  proof.  In 
that  paper  they  make  use  of  some  concepts  introduced  in  Zajfcek-Zeleny  [27],  which 
allows  to  proof  a general  theorem  that  implies  an  affirmative  answer  to  question  Q 
and  not  just  for  the  regular  porosity:  “This  abstract  setting  enables  us  to  prove  a 
general  theorem  which  easily  implies  the  affirmative  answer  to  question  ( Q ) not  only 
for  the  ordinary  [regular]  porosity  (. . . )”  (Zajicek  [29]). 

The  methods  developed  there,  cannot  be  used  to  conclude  the  affirmative 
answer  to  Q with  respect  to  the  strong  porosity , in  this  case  “the  question  remains 
open”  (Zajicek  [29]). 

In  this  chapter  we  present  a different,  direct  method  for  proving  Zeleny’s 
and  Pelant’s  result  for  dimension  zero  compact  metric  spaces  (Proposition  32).  The 
method  presented  is  based  on  a determinacy  argument.  Because  the  proof  is  based  on 
a determinacy  argument,  the  proofs  (for  dimension  zero  compact  metric  spaces)  can 
be  extended  to  obtain  compact  non-cr-porous  subsets  for  any  projective  non-cr-porous 
set,  under  the  assumption  of  large  cardinals  of  course  (Theorem  37). 

By  making  subtle  changes  to  the  proofs  of  these  results,  which  are  stated 
for  the  regular  porosity,  one  can  obtain  the  same  type  of  results,  but  for  the  strong 
porosity  (Theorem  40),  answering  positively  the  open  question  just  mentioned  above, 
at  least  for  dimension  zero  compact  metric  spaces. 

The  rest  of  the  present  introductory  section  outlines  the  nature  of  the  rest  of 
the  sections  of  this  chapter.  In  the  first  section  we  introduce  the  notions  of  metric 
porosity  (this  is  the  regular  porosity  mentioned  in  this  introduction)  and  that  more 
general  of  abstract  porosity.  We  also  give  a characterization  for  the  compact  zero 
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dimensional  metric  spaces.  Finally,  we  define  a particular  abstract  porosity  called 
det-porosity , and  prove  that  the  metric  and  det  porosities  are  equivalent. 

In  the  second  section  we  state  and  prove  the  results  for  the  metric  (regular) 
porosity.  Finally  in  the  last  section  we  define  the  notion  of  strong  porosity  and  discuss 
the  results  dealing  with  this  type  of  porosity. 

4.2  Definitions  and  Lemmas 

We  start  by  formally  defining  the  notion  of  metric  porosity  (or  regular  porosity 
as  we  called  in  the  introduction). 

Definition  23.  Given  a metric  space  (X,d),  A C X,  x G X and  5 > 0.  Let 
A(A,  x , 5)  = sup{r  > 0 : (3 Br(z)  C Bs(x))(Br(z ) fl  A = 0)},  and  let 

p{x,  A)  = lim  sup^0+ 

where  Br(z)  denotes  the  open  ball  with  center  z and  radius  r. 

Say  that  A is  porous  at  x,  if  p(x,  A)  > 0.  The  set  A is  said  to  by  porous  if 
it  is  porous  at  x for  every  x G A.  The  ideal  Im  given  by  the  metric  porosity  is  the 
ideal  a- generated  by  the  porous  subsets  of  X.  Finally,  we  say  that  a set  B C X is 
o-porous  if  B G Im. 

Farah  and  Zapletal  [6]  generalized  (for  Polish  spaces)  the  notion  of  porosity  to 
that  of  “abstract  porosity.”  Given  a Polish  space  X , an  abstract  porosity  is  an  order 
preserving  map  porjj  : V(U)  — » B{ X)  (a  C b =>  pory{o)  C pory(6)),  where  B(X)  is 
the  set  of  all  Borel  subsets  of  X and  U is  a countable  collection  of  B(X). 

If  poru  is  an  abstract  porosity,  the  [/-porous  sets  are  the  sets  A of  the  form 
A C porv(a)  \U  a (for  a G U).  The  porosity  ideal  Iu  associated  with  poru  is  the  ideal 
cr-generated  by  the  [/-porous  sets.  As  before,  the  o-U- porous  sets  are  the  elements 
of  Iu- 

Remark  24.  If  (X,  d)  is  a Polish  space,  then  the  metric  porosity  is  in  fact  an  abstract 
porosity.  In  the  sense  that  there  is  an  abstract  porosity  porM  such  that  A C X is 
porous  if  and  only  if  A is  M- porous:  Let  Q be  the  countable  dense  subset  of  X. 
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Consider  M = {Br{q)  : r e Q & g G Q}  and  porM  defined  by  x G porM(a)  if  and 
only  if  p(x,  X \ (J  a)  > 0 (where  p(x,  A)  is  as  defined  in  Definition  23).  Observe  that 
indeed,  for  all  a G V(M),  povm{o)  G #(A). 

From  the  following  set  of  propositions  we  will  be  giving  a characterization  of 
the  compact  metric  spaces  of  dimension  zero.  This  characterizations  will  be  used  in 
order  to  define  a particular  abstract  porosity  needed  in  order  to  establish  the  major 
results.  The  first  of  the  propositions  states  a property  that  holds  for  any  compact 
metric  space,  which  is  given  after  the  following  basic  definition. 

Definition  25.  Let  ( X , d)  be  a metric  space,  let  e be  a positive  real  and  let  x,  y G X. 
An  e(x,  y)-path  is  a finite  subset  of  X of  the  form  {x  = x0,X\, . . . ,xr  = y}  such  that 
for  each  i £ {0, . . . , r — 1},  d(xt,  Xi+\)  < e. 

Proposition  26.  Let  (A,  d)  be  a compact  metric  space.  For  each  positive  real  e, 
define  the  equivalence  ~e  (in  X)  by:  x ~e  y if  and  only  if  there  is  an  e(x,y)-path. 
Then,  for  each  x G X , [x]£  is  clopen,  and  X/  is  finite. 

Proof.  If  y G [x]e,  then  Be(y)  C [a:]£.  On  the  other  hand,  if  y is  an  accumulation 
point  of  [x]e,  take  2 G [x\e  such  that  d(z,y)  < e,  then  y G [z]e  = [x]e.  So  X/  ~e  is 
an  open  covering  of  X of  disjoint  sets,  but  X is  compact,  therefore  X/  ~e  must  be 
finite.  n 

Definition  27.  Let  (A,  d)  be  a compact  metric  space.  For  each  nGw  define  the  set 
Wn  as  the  set  X/  ~i/n. 

That  is  to  say,  Wn  = {[x]i/n  : x G X}  where  [x\i/n  is  the  equivalence  class  of 
x with  respect  to  the  relation  ~i/„  defined  in  Proposition  26. 

Observe  that  for  each  n G u>,  if  T G Wn,  then  there  is  T'  in  Wn+\  such  that 
V C T:  If  x G T,  then  [x\i/n+i  C T. 

Definition  28.  A topology  space  (A,  r)  is  said  to  be  dimension  zero  if  it  has  a clopen 


basis. 
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Lemma  29.  If(X,d)  is  a compact  dimension  zero  metric  space,  then  for  allx,y  £ X 
there  is  a positive  real  e such  that  there  are  no  e(x,y)-paths. 

Proof.  Assume  the  contrary.  For  each  n £ ui  let  pn  = {x  — x$, . . . , x™n  = y)  be  a 
(l/n)(x,  y)-path.  Since  X is  dimension  zero,  there  is  a clopen  set  A such  that  y G A 
and  x £ A.  Define  P = (Une^Pn)  n and  P = {z  G P : z = xfn  =$■  x"n+1  G A}. 
We  claim  that  there  must  be  a point  z G Ac  which  is  an  accumulation  point  of  P . 
Otherwise,  for  each  z G Ac , take  Oz  open  such  that  2 G Oz  and  Oz  C\P  is  finite.  Since 
Ac  is  compact,  we  can  extract  a finite  sub-covering  of  Ac,  which  gives  a contradiction. 
But  also,  z should  be  an  accumulation  point  of  the  set  {x"n+1  : xfn  G P}  C A:  One 
can  always  find  m G u large  enough  such  that  the  pairs  Xj^+l,Xj^  and  x^,z  are 
close  enough.  Since  A is  also  closed,  we  reach  the  contradiction,  z G A fi  Ac.  □ 

For  each  n G u,  and  for  Wn  as  defined  in  Definition  27,  let  rn  be  defined  as 
rn  = \Wn\,  and  let  Tf  (for  i < r„)  denote  the  i— th  element  of  Wn.  Observe  that  for 
each  n G u,  rn  < rn+ 1. 

Remark  30.  If  a compact  space  (A,  d)  is  dimension  zero,  then  for  each  x £ X there 
is  a unique  i G "w  such  that  x G (for  all  n G uj).  For  each  a G “w  there  is  at 
most  one  x G X such  that  x = a.  For  each  x G X call  x the  description  of  x,  let  X 
be  the  subspace  of  A f formed  by  these  descriptions.  Using  a similar  argument  as  the 
one  given  in  the  proof  of  Lemma  29  one  can  prove  that  the  “description  function” 
from  X onto  X is  indeed  an  homeomorphism:  Observe  that  for  every  basic  clopen 
set  A of  X,  for  y G A,  there  is  n0  such  that  Tyn(°no)  C A,  otherwise  one  can  define 
the  sets  P and  P as  in  Lemma  29  to  conclude  a contradiction.  The  existence  of  this 
homeomorphism  is  the  heuristic  property  of  dimension  zero  spaces  that  we  use. 

The  next  task  is  to  define  a particular  ideal  Id  (for  dimension  zero  compact 
metric  spaces).  This  will  be  the  ideal  cr-generated  by  the  det-porous  sets  given  by 
the  det-porosity.  To  define  this  abstract  porosity  for  compact  dimension  zero  spaces 
(X,d),  consider  the  countable  basis  V of  X defined  by:  For  each  i,n  £ u let  T"  be 
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a finite  subcovering  of  { Bi/n(x ) : x E T"}.  Since  for  each  i,n  E to  T"  is  closed  and 
for  re  6 Tff  the  ball  B1/n(x)  is  completely  included  in  Tf1,  such  finite  subcovering  can 
always  be  chosen.  Then,  let  Vn  = (J {Tf1  : i < rn},  and  V = (Jn  Vn. 

Define  porv  : P(V)  — » F,  the  det-porosity  of  X,  by:  x € porv(a)  if  and  only 
if  there  is  m E u,  and  a decreasing  sequence  of  positive  reals  {Fn}  converging  to  0 
such  that  for  all  n E lu  there  is  a ball  tn  in  F such  that: 

1.  tn  E a, 

2.  Yn  < m • rd (tn)  (rd(f)  denotes  the  radius  of  the  ball  t), 

3.  tncBYn{x). 

Let  Id  be  the  cr-ideal  given  by  this  type  of  porosity.  We  will  refer  to  the  1 -porous 
sets  related  to  this  type  of  porosity,  by  the  term  det-porous  sets. 

The  next  and  last  property  of  this  section  states  the  equivalence  between  the 
metric  porosity  and  the  det-porosity.  In  the  proof  of  the  results  included  in  the  next 
sections  we  use  this  equivalence. 

Proposition  31.  Let  (X,d)  be  a dimension  zero  compact  metric  space,  let  Im  be 
the  ideal  given  by  the  metric  porosity  and  let  Id  be  the  one  given  by  the  det-porosity. 
Then,  for  all  A C X , A is  a porous  set  if  and  only  if  A is  a det-porous  set.  Therefore, 

Im  Id- 

Proof.  Let  A be  a porous  set.  By  definition  of  the  metric  porosity,  for  each  x E A 
there  ismGw  and  a sequence  {Fn}  of  positive  reals  that  converges  to  0 such  that 
limyn_).o  XA£Xn)  > Yfra.  For  each  n E co,  let  tn  be  an  open  ball  in  V,  such  that 
tn  is  a subset  of  Byn(x)  D Ac  and  such  that  Yn/m  < rd(t„)  < A (A,x,Yn).  Then, 
it  is  clear  that  m,{Yn}  and  {tn}  witness  the  fact  that  A C pory(a)  \ Ua>  where 
a = {t  E V : tn  A = 0}. 

For  the  other  direction,  let  A C pory(b)  \ |J6  be  a det-porous  set.  For  x E A, 
let  m,{Yn}  and  {tn}  be  the  witnesses  of  the  fact  that  x E pory{b ) (observe  that 
tn  n A = 0 for  all  n,  since  A C X \ (J  b).  For  e,  5 > 0 let  n0  be  such  that  0 < Yno  < 5. 
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Then,  it  clear  that  A^,y,tg>  > l/m  > 1/m  — e (because 


A is  porous. 


^ therefore 

in0 

□ 


4.3  Compact  Non-cr-porous  and  Projective  Non-cr-porous  Sets 


In  this  section  we  present  the  “determinacy  argument”  that  will  allow  us  to 
obtain  the  non-cr-porous  sets  subsets  for  given  non-cr-porous  projective  sets,  for  the 
two  different  types  of  porosites  mentioned  in  section  4.1.  This  argument  is  inspired 
by  an  example  given  in  Farah-Zapletal  [6]. 

Proposition  32.  If  (X,d)  is  a dimension  zero  compact  metric  space  and  let  Im  be 
the  ideal  given  by  the  metric  porosity.  Then  every  Im-positive  Borel  set  has  an  Im- 
positive  compact  subset. 

Proof.  Considering  the  equivalence  stated  in  Proposition  31,  we  prove  the  proposition 
in  terms  of  the  ideal  Id  instead. 

For  B C X,  consider  the  two  player  game  (Eve  and  Adam)  G(B ) defined  as 
follows:  For  her  n-th  move,  Eve  plays  the  n-th  step  on  the  description  of  a point  y 
in  X , that  is  to  say,  she  plays  the  integer  y(n)  such  that  y E T^ny  Adam  responds 
by  playing  pairs  ( t , k)  such  that 


Eve  is  building  the  description  y E “w  of  an  element  y in  X.  Adam  is  building 
a sequence  ( ak  E P(V)  : k £ uj)\  At  his  n-th  play,  Adam  is  adding  a finite  number 
of  elements  of  a k for  each  k E n.  So  for  each  k E uj,  a*,  = {f  E V : 3 n{k  E 
n and  (t,  k)  was  played  at  level  n}. 

Let  A be  the  following  cr-det-porous  set:  A =def  {Jk{Porv(dk ) \ Co*)).  Then, 
Eve  wins  if  and  only  if  y E B \ A.  So  the  payoff  set  of  the  game  G(B)  is  the  set 
{(y,  (ak  : k E uj))  : y E B \ \Jk(porv(ak)  \ U a*)}. 


• k E n; 

• t G Vn2  =def  f n2  C 1 n2+l  C * ’ * LJ 


49 


The  key  fact  of  our  proof  is  Lemma  34  below.  In  the  proof  of  this  Lemma  we 
use  the  following  observation. 

Remark  33.  Let  a G P(V),  let  y G porv(a ) \ U a and  let  m,  {T„},  {tn}  witness  this. 
If  for  each  n,  Nn  £ u is  such  that  tn  G V{Nnp,  then  for  all  but  finitely  many  n, 
Yn  < 1/Nn:  Just  take  n large  enough  such  that  Nn  > m,  then  rd(in)  < l/(Nn)2  and 
Yn  < m ■ rd(tn)  < Nn  ■ rd (tn),  so  Yn  < Nn  ■ l/(iVn)2  = 1/Nn. 

Lemma  34.  Let  B C X,  then  B G Id  if  and  only  if  Adam  has  a wining  strategy  in 
the  game  G(B). 

Proof.  Right  to  left.  Let  a be  a wining  strategy  for  Adam.  For  each  k G w let  Bk  be 
the  set  of  those  y G X such  that  if  Eve  plays  y against  a,  then  Adam  (following  a) 
will  produce  ak{y)  with  the  property  y G pory(ak(y))  \ U ak(y)  (observe  that  in  this 
case  B = \Jk  Bk). 

We  claim  that  for  each  k G u,  Bk  G Id.  (and  so  B G Id)-  Let  bk  — {t  G V : 
t fl  Bk  = 0},  we  show  that  Bk  C pory{bk)  \ Ubk:  Let  yo  G Bk,  so  yo  6 porv{ak(yo))  \ 
Uak(y0),  then,  let  m,  {T„}  and  {tn}  be  witnesses  of  this  fact.  Observe  that  for  all 
but  finitely  many  n,  the  sets  tn  belong  to  bk:  If  Nn  > m is  like  in  Remark  33,  then 
Yn  < l/Nn.  Now,  take  y G tn,  since  tn  C BYn(yo ) C Bi/Nn(y0),  then  d(y0,y)  < l/Nn 
and  therefore,  for  all  s < n,  yo{s)  — y(s).  This  means  that  at  level  Nn  of  the  game, 
when  Eve  has  played  y \ n,  a will  tell  Adam  to  play  tn  G ak(y).  Now,  the  fact  that 
y g tn  G ak(y)  makes  it  impossible  for  y to  be  in  Bk.  Therefore  tn  0 Bk  = 0,  and 
so  tn  G bk.  This  implies  that  the  same  witnesses  of  y0  G porv(ak(yo))  \ {Jak(yo)  also 
witness  the  fact  that  y0  G porv(bk)  \ (Ji*,. 

Left  to  right.  Say  that  B C [j kporv(ak)  \ U ak.  The  strategy  for  Adam 
will  say  that  at  his  IVth  move,  Adam  will  play  all  those  (t,  k)  such  that  k G N, 
t G VNi,  t C TPN)  and  t G ak.  That  is  to  say,  let  Adam  play  all  the  legal  (t,k) 
such  that  t G ak.  This  process  produces  a sequence  (ak  : k G u)  ( ak  C ak)  and  a set 
A — \Jkporv(ak)\Uak  C B.  The  claim  is  that  if  y G B then  y G A,  therefore  it  is  not 
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possible  for  Eve  to  play  in  B\A.  So,  let  y £ B,  k fixed  such  that  y £ pory{nk ) \Uaj-, 
and  let  m,  {Y„}  and  {tn}  be  witnesses  of  this.  By  Remark  33,  for  all  but  finitely 
many  n,  |F„|  < l/N.  But  also  tn  C BYn{y ) C Bl/N(y).  Therefore,  since  y £ Tfyn), 
B1/Nn(y)  C T$fn),  so  tn  C T$fny  That  is  to  say,  it  is  legal  for  Adam  to  play  tn 
at  level  Nn.  Therefore,  if  Adam  plays  following  the  strategy  described  above  when 
Eve  plays  y,  it  must  be  true  that  tn  £ ak.  So  the  same  witnesses  will  give  that 
y £ porv(ak)  \ U ak  C A.  □ 

To  complete  the  proof  of  the  theorem,  it  has  to  be  observed  first  that  if  B C X 
is  Borel,  then  the  payoff  set  for  Gb  is  also  Borel.  Let  T be  the  tree  of  all  legal  plays 
in  the  game  G(B)  and  let  V = {(y,  (ak  : k £ cu})  £ [T]  : y £ B \ \Jk(por y(ak)  \ U ak)} 
be  the  payoff  set  of  G(B).  To  conclude  that  P is  Borel,  it  is  enough  to  show  that  the 
following  sets  are  Borel 

1 ■ B = {(y,  (ak  : k £ d))  £ [T]  : y £ B }, 

2.  Ak  = {(y,  (ak  : k £ u))  £ [T]  : y £ (J  ak}  (for  each  k £ u), 

3.  pk  = {(?/,  (ak:  k £ w))  £ [T]  : y £ por(ak )}  (for  each  k £ u). 

The  set  B is  the  pre-image  of  the  “projection  function”,  7r  : [T]  — )•  X defined  by 
n((y,  (ak)k))  = y ■ The  function  7r  is  clearly  continuous:  A basic  open  set  of  X 
corresponds  to  a clopen  set  of  the  form  2™°,  the  pre-image  of  such  set  under  / is 
open:  If  t = (y,  (ak)k)  £ it  is  clear  that  Onno+1  C T"°no)  = T^. 

To  show  that  Ak  is  Borel  (for  arbitrary  k £ cu),  simply  observe  that  for  each 
pair  of  integers  n,m  (such  that  n + k < m)  the  set  Ak’m  = {(y,  ( ak)k ) £ [T]  : C 

ak(n)}  (here,  ak(n)  represents  the  n-th  member  of  ak,  played  by  Adam  at  level  n + k) 
is  open:  If  t = (y,  ( ak)k ) £ Ak,m,  then  the  set  Ot[m+i  = {t1  £ [T]  : t'  \ m = t \ m } C 
Ak'm,  any  t’  £ Ot\m+ 1 is  such  that  TyT(m)  = T^m)  C ak{n)  = a'k(n)  (m  > n + k). 
It  should  be  clear  also  that  Ak  = (Jm>n+fc  Un  If  t £ Ak  then  exists  n such 

that  t £ Gfc(n),  by  the  discussions  made  on  Remark  30,  exists  m > n + k such  that 

T™{m)  C a*(n)‘ 
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Finally,  the  sets  Pk  are  Borel.  Simply  observe  that  the  sets  Pk  can  be  expressed 
as  the  set  of  those  (y,  ( ak)k ) in  [T]  such  that 

3mVn3q3s(ak(s)  C Bq(y)  A q < min{l/n,  m ■ rd(afe(s))}). 

Now,  let  B be  a Borel  I- positive  set.  Since  the  payoff  set  of  the  game  Gb  is 
also  Borel,  the  game  is  determined,  but  B /,  hence  Eve  has  a winning  strategy 
a.  Let  Y be  the  space  of  all  couterplays  of  Adam,  this  space  is  compact  as  it  is  a 
finite  branching  tree.  If  C C X is  the  image  of  I under  a,  C is  also  compact,  this  is 
true  because  a is  continuous:  a basic  open  set  in  X corresponds  to  a set  of  the  form 
T",  if  t = ( ak)k  € Y there  must  be  m such  that  the  ball  defined  by  t \ m should  be 
completely  contained  in  the  pre-image  of  . 

But  also  C £ /,  as  a is  still  a winning  strategy  for  Eve  in  the  game  G(C). 
Finally,  since  a is  winning  for  Eve  in  Gc,  C C B.  d 

As  we  said  in  the  introduction,  Proposition  32  states  a known  result  which 
holds  for  any  compact  space,  and  in  fact  is  true  not  just  for  Borel,  but  for  Analytic 
sets.  What  makes  our  proof  interesting  is,  on  one  hand,  its  simplicity  and  on  the 
other  its  “determinacy”  nature.  It  is  because  of  this  characteristic  that  we  can  extend 
the  result  not  just  to  Analytic  sets,  as  it  is  known,  but  to  any  Projective  set  (under 
the  assumption  of  large  cardinals).  The  next  result  by  Farah  and  Zapletal  [6]  makes  it 
possible  to  extend  Proposition  32  for  Analytic  sets  without  losing  the  “determinacy” 
nature  of  the  proof  presented,  and  with  out  the  aid  of  large  cardinals  as  it  would 
seem  to  be  necessary. 

Lemma  35.  (Farah-Zapletal)  If  ( X , d)  is  a compact  metric  space  and  I is  the  ideal 
given  by  the  metric  porosity,  then  every  I-positive  Analytic  set  has  an  I-  positive 
Borel  subset. 

Corollary  36.  If  (X,d)  is  a dimension  zero  compact  metric  space  and  I is  the  ideal 
given  by  the  metric  porosity.  Then  every  I-positive  Analytic  set  has  an  I-  positive 
compact  subset. 
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The  last  result  of  this  section  states  that,  under  the  assumption  of  large  car- 
dinals, Proposition  32  holds  for  Projective  sets  in  general. 

For  each  level  of  the  projective  hierarchy,  under  the  assumption  of  the  appro- 
priate large  cardinals,  one  can  obtain  determinacy  of  that  pointclass  (as  described  in 
Section  1.3).  If  P is  a projective  set  in  that  pointclass,  since  Lemma  34  is  stated  for 
any  set  B C X,  it  holds  for  P.  To  complete  the  argument  in  the  proof  for  this  case, 
it  would  just  have  to  check  that  the  payoff  for  the  game  G(P ) is  projective  (of  the 
same  complexity).  Therefore,  by  assumption,  the  game  G(P ) is  determined,  and  so, 
the  same  argument  follows  to  conclude: 

Theorem  37.  (LC)  If  (X,  d ) is  a dimension  zero  compact  metric  space  and  I is  the 
ideal  given  by  the  metric  porosity.  Then  every  I-positive  Projective  set  has  an  /- 
positive  compact  subset. 

4.4  The  Strong  Porosity  Case 

We  define  the  notion  of  strong  porosity  and  discuss  the  changes  we  need  to 
make  in  to  the  arguments  of  the  previous  section,  in  order  to  conclude  the  corre- 
sponding results,  but  for  the  case  of  the  strong  porosity.  This  will  answer  positively 
the  question  stated  for  this  type  of  porosity  (in  the  case  of  zero-dimensional  compact 
spaces).  Just  as  in  the  case  of  the  regular  porosity,  under  large  cardinals,  the  property 
holds  true  for  Projective  sets. 

Definition  38.  Let  be  a metric  space  (X,d),  Ac  X and  x C A.  Using  the  notation 
of  definition  23,  we  say  that  A is  strongly  porous  at  x,  if  p(x,  A)  > 1/2.  The  set  A is 
said  to  by  strongly  porous  if  it  is  strongly  porous  at  x for  every  x G A.  The  ideal  Is 
given  by  the  strong  porosity  is  the  ideal  cr-generated  by  the  strongly  porous  subsets 
of  X.  Finally,  we  say  that  a set  B C X is  a- strongly  porous  if  B G Is- 

Just  as  before,  we  define  an  abstract  porosity  that  corresponds  to  the  strong 


one. 
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Define  por'v  : P(V)  ->■  V,  to  be  the  det’-porosity  of  X,  defined  by  x G porv(a) 
if  and  only  if  there  is  a decreasing  sequence  of  positive  reals  {F„}  converging  to  0 
such  that  for  all  n G u there  is  a ball  tn  in  V such  that 
1-  tn  G U, 

2.  Yn  < rd(i„); 

3.  tncBYn(x). 

Let  I be  the  ideal  given  by  this  type  of  porosity. 

Observe  that  the  difference  between  this  type  of  porosity  and  the  one  defined 
in  the  previous  section,  is  the  parameter  m which  in  this  case  is  taken  as  the  constant 
value  m = 2.  It  because  of  this  subtle  change  that  the  argument  works,  as  an  example 
we  give  the  proof  for  the  result  that  corresponds  to  proposition  31. 

Proposition  39.  Let  (X,d)  be  a dimension  zero  compact  metric  space,  let  Is  be 
the  ideal  given  by  the  strong  porosity  and  let  / be  the  one  given  by  the  det’-porosity. 
Then,  for  all  A C X,  A is  a strongly  porous  set  if  and  only  if  A is  a det’-porous  set. 
Therefore,  Is  — I . 

Proof.  Let  A be  a strongly  porous  set.  By  definition,  for  each  x G A there  is  a 
sequence  {Tn}  of  positive  reals  that  converges  to  0 such  that  limyn_>0  > 1/2. 

For  each  n G u,  let  tn  be  an  open  ball  in  V,  such  that  tn  is  a subset  of  BYn(x)  and 
such  that  YJ 2 < rd(t„)  < K(A,x,Yn).  Then,  it  is  clear  that  {Fn}  and  {tn}  witness 
the  fact  that  A C por'v(a)  \ (J  a,  where  a = {t  E V : t n A = 0}. 

For  the  other  direction,  let  A C por'v(b)  \ [J  b be  a det’-porous  set.  For  i£l, 
let  {F„}  and  {tn}  be  the  witnesses  of  the  fact  that  x G porv(b ) (observe  that  fnn,4  = 0 
for  all  n,  since  A C X \ {Jb).  For  e, 5 > 0 let  n0  be  such  that  0 < Yno  < 6.  Then, 
it  clear  that  A(A’x,y^  > 1/2  > 1/2  - e (because  A(^-y"o)  > lA&d),  therefore  A is 

Itiq  ' V r^0  n0 

□ 


strongly  porous. 
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Remark  33  applies  also  for  this  type  of  porosity,  even  in  a simpler  way.  If 
n,Nn  e u are  such  that  tn  <E  V(Nn) 2,  then  Yn  < 1/Nn  is  true  for  all  n:  Yn  < |<n|  < 
l/(IVn)2  < l/Nn. 

Finally,  it  is  straightforward  that  the  same  argument  works  just  by  taking 
m = 2,  that  is  to  say,  the  the  corresponding  of  Lemma  34  can  be  proved  just  by 
making  this  change.  The  rest  of  the  proof  follows  again  from  the  continuity  of  a. 
Therefore,  we  may  conclude  the  following  theorem. 

Theorem  40.  If  ( X , d ) is  a dimension  zero  compact  metric  space  and  Is  is  the  ideal 
given  by  the  strong  porosity.  Then: 

• Every  Is-positive  Analytic  set  has  an  Is-positive  compact  subset. 

• (LC)  Every  I -positive  Projective  set  has  an  Is-positive  compact  subset. 


CHAPTER  5 

PHILOSOPHICAL  STATEMENT 


My  original  interest  in  set  theory  was  motivated  by  K.  Godel’s  paper  on  What 
is  Cantor’s  continuum  problem?  Godel  [8],  I find  this  to  be  a captivating  apology  for 
mathematical  platonism.  It  is  because  of  this  reminiscence  that  I want  to  end  up  by 
making  a “philosophical”  comment,  in  the  direction  of  Godel’s  paper,  about  some  of 
the  mathematics  involved  in  this  thesis. 

In  that  article,  Godel  opens  a space  to  talk  about  the  “strong  axioms  of 
infinity,”  those  that  we  now  call  “large  cardinal  axioms.  ’ He  mentions  these  axioms  as 
examples  of  possible  extensions  for  set  theory,  extension  that  would  appear  necessary 
in  order  to  give  a better  description  of  the  reality  described  by  the  set-theoretical 
concepts.  He  seem  to  approve  the  axioms  of  infinity  as  extensions  for  set  theory, 
mainly  because  of  two  reasons.  On  one  hand,  these  axioms  (at  least  the  ones  known 
at  that  time)  are  obtained  by  iterating  set-theoretical  notions,  like  the  operation  “set 
of,”  which  is  the  basis  for  a concept  of  set  that  he  seem  to  accept.  On  the  other  hand, 
he  argues  in  favor  of  the  criterion  of  “being  fruitful”  in  consequences,  and  he  points 
out  that  with  respect  to  the  axioms  of  infinity  “(. . . ) this  criterion,  however,  though 
it  may  become  decisive  in  the  future,  cannot  yet  be  applied  to  the  set-theoretical 
axioms  (such  as  those  referring  to  great  cardinal  numbers),  because  very  little  is 
known  about  their  consequences  in  other  fields.” 

The  results  that  have  been  obtained  in  recent  years  (those  discussed  in  Chap- 
ter 1),  about  the  relation  between  the  existence  of  large  cardinals  and  the  determinacy 
of  definable  sets  of  real  numbers,  confirm  Godel’s  intuition  and  vision.  This  may  serve 
as  a cushion  for  those  who,  like  me,  believe  in  the  true  existence  of  sets. 
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